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[57] ABSTRACT 

A novel rqkrogrammable set top tenninal for a televisioo 
l»>ogram delivery system whidi suggests programs for view- 
ing is described. The invention relates to me&ods and 
af^iaratus forreprogramming set top tenninals. and selecting 
and displaying programs to suggest to subscriben for view- 
ing. The invention is particularly useful in tdevisioii pro- 
gram delivery systems with hundreds of channeb of 
programming, a menu driven program selection system, and 
a program control infonnation signal v^iiich cairks data and 
identifies the available program choices. Spcctfically. (he 
invention relates to remote re p r f > g r a inming of terminal 
memory and the gathering and analysis of data for selecting 
programs to suggest to a subscriber. The invention is a 
terminal which includes a drctiit for receiving incoming 
signals, a processor, memory, and a circuit to generate menu 
screens for display <mi a TV or monitor. Various data 
gathering and analysis techniques are used to customize 
selection of programs for display on a menu. 
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TERMINAJL FOR SUGGESTING PROGRAMS consuiners wish to go from limited viewing choices to a 

OFFERED ON A TELEVISION PROGRAM variety of choices, from ao coatiol of programming to 

DELIVERY SYSTEM complete control. Consumers wish to advance from cum- 

RELATED APPUCATIONS bersome and inoonveoieat television to easy and convenient 

Tk;. .^^v^^^^ I ^ *i .1 . - * .* ^ television and keep costs down. Consumeis do not wish to 

c ^ ^^Z^^^ TJ^^''^''Tc!^:r^ 'f!^^Tr^ payforonehundredchanncls whcnduetoUckofprognim. 

Ser. No. 07/991,074 filed Dec. 9. 1992 entitled TELEVI- mjitt infonnation thevaeldom if ev^ w*tr#i ««J««^™»i„o 

SION PROGRAM PACKAGING AND DELIVERY SYS- TiL^^^'Sr^ ^ 

TEM WITH MENU DRIVEN SUBSCRIBER ACCESS. ™ , , . , , , 

Hie following other continuation-in-part applications, also .n * i^ "'''"^,^ interactive television, high definition 

based on the above-referenced patent apph^0D,a^^ television and 300 channel cable systems in consumer 

poratcd herein by reference: S^ No O8/16O;280, entitled »^°"«5^will oct seU if *ey are not packaged, deUvered and 

NETWORK CONTROLLER FOR CABLE TELEVISION ^ ^ consumers. The problem is 

DELIVERY SYSTEMS, filed on Dec. 2, 1993; Ser. No. fl»«tTyP«>Sraranung is not being 

08/160,282, entitled AN OPERADONS CENTER FOR A * ^^^^ 

TELEVISION PROGRAM PACKAGING AND DEUV- Consumas arc already being bombarded with program- 

HIY SYSTEM filed on Dec. 2, 1993; Ser. No. 08/160,193, options, numerous *trcc'' cable channels, subscription 

entitled SET-TOPTERMINAL FOR CABLE TELEVISION f***^* channels and pay-per-view choices. Any further 

DEUVERY SYSTEMS filed on Dec. 2, 1993 Ser. No. increase in TV entotainment choices, without a user 

08/160.194, entitled ADVANCED SET-TOP TERMINAL ^ presentation and approach, will likely bewilder 

FOR CABLE TELEVISION DELIVERY SYSTEMS Ser. viewers with a mind-numbing array of choices. 

No. 08/160.283. entitled DIGITAL CABLE HEADER What is needed is an economical system whidi can 

FOR CABLE TELEVISION DELIVERY SYSTEM filed present television programs through) a user friendly interface 

Dec. 2. 1993. which allows the consumer to easfly select from among the 

BACKGROUND OF THE INVENHON 25 P"""^ 

m.-a™-*.. «i . * *i 1 . What is needed is a system thai assists die consumer with 

The invention relates to television entertamment systems ^3 ^ """^ 

for providing television f^ogramming to oonsumer homes. 7 j ^ ^ . " 

More particularly, the invention relates to a user friendly " " * reptogrammablc system for present- 
system for providing consumers with television program- program dioiccs. 

ming dioices. ^ What is needed is a system which can t>e remotely 

Advances in television entertainment have been primarily rcprogrammcd, 

driven by Ineakthrouglis in technology. In 1939. advances What is needed is a system c^xible of handling hundreds 

on Vladmn- Zworykin*8 picture tube provided the stimuks programs in different formats, be expandable for future 

for NBC to begin its first regular broadcasts. In 1975, 33 OP^s of programming and be inexpensive. The present 

advances in satellite techn<rfogy provided consumers with invention is addressed to fulfill ttiese needs, 
increased progr amming to homes. 

Many of these technology breakthroughs have produced SUMMARY OF INVENHON 

inconvenient systems for consumers. One example is the This invention is a r^irogammable tcnmnal for television 

ubiquitous tfiree remote control home, having a separate and ^ program delivery systems which is amiable of suggesting 

unique remote control for the TV, cable box and VCR More programs for viewing. Specifically, the present invention 

recently, technology has provided cable users in cenain parts may be remotely r^ogrammed and is capable of assisting 

of the country with 100 cfaaimels of |Hograraming. This < subscriber in selecting television programs by suggesting 

increased program capacity is beyond the ability of many |nx>grams for viewing. This is a particularly useful iovention 

consumers to use effectively. No method of managing the for television {vogram delivery systems with hundreds of 

program choices has been provided to consumers. channels of {HX>gramming and a menu driven program 

Consumers are demanding that future advances in televi- selection system, 

sion entertainment, particularly programs and program Preferably the terminal is located at the television set top 

choices, t>e presented to the consumer in a user friendly and is used widi a television delivery system that includes a 

manner. Consumer preferences, instead of tedmological 50 program control informatioa signal v^ch carries data and 

breakthroughs, will drive the television entertainment mar- identifies the available program choices. The texminal 

ket for at least the next 20 years. As computer vendors have includes means for receiving inconung signals, a processor, 

experienced a switch from marketing new technology in memory and means to generate menu screens for display on 

fDomputcr hardware to marketing better useability, interfaces a TV or monitx^ 

and service, the television entertainment industry wiU also 53 The tcnninal can be ranotely rq^rogrammed using an 

experience a switch from new tedinology driving the market incoming signal Fteferably a software inteirupt followed by 

to consumer useability driving the market. a memory location or software line number is transmitted 

Consumers want products incorporating new technology via an incoming signal This is followed by the new software 

that are usefiil, and will no longer purchase new technology programming which is written into memoiy at the set top 

for the sake of novelty or stams. Technological advances in 60 terminal. Using this method, basic programming as well as 

sophisticated hardware are beginning to surpass the capa- menu formats, templates, logos, colors etc may be changed. 

hUity of the average consumer to use the new technology. The temiinal of die present invenUon can also help a 

CartftU cngmeenng must be done to make entertainment subscriber in selecting programs by suggesting programs to 

products bcorporatlng new technology useful and desired the subscriber. Hie terminal suggests programs d)at the * 

by consumers. ^ subscriber is most likely to watch. The taminal is capable of 

In orda for new television entertainment products to be applying several methods <tf analysis and a variety of 

successful die products must satisfy consumer demands. TV infoimationaJ sources to solve the problem of choosing a 
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pfogram that the subscriber Is most likely to watch. For FIG. 76 is a drawing of a frame format for a polling 

example, responsive and "intelligent'' methods of analysis response from the set top tcrminaL 

may be used with mood, personal profile, and historical FIG. 8 is a drawing ofthe basic menus used in the present 

program watched and network watched data. invention, including ten major menus represented by Icons. 

Responsive methods of analysis require a subscriber (o ^ nG. 9a is a drawing of st(Hage for on-screen menu 

respond to a variety of questions or select subjective adjec- templates and other graphics files stored in graphics memory 

lives from program driven menus. The terminal will pose the of the set top tcrminaL 

questions or lists of subjective entries using menus and the pjQ ^ drawing showing the hierarchical storage of 

subscriber will respond using a user interface, usuaUy an ^ memory for the set top terminai 

alpha.nuincricremotccontrol.Forcxample.sub^^ RG. »c is a drawing of a flow chart showing the steps 

crenccs in mood, type of progriun, «^tcgory/gcnre^ artor^ ^ microprocessor to retrieve, combine and 

year preference and standard rating can be selected from ^ ^ ^ 

menus as search entries. These entries, or key words which ' ^ . ^ ^ . * 

^elLe to the entries, wiU be used to s^ch a program nG.lOaand m are schematics of memory struouxes for 

database consisting of abstracts of a multitude of programs. 15 reprogramming the set top terminal. 

The search results in a list of jffograms vi^h can be RG. lla is a drawing of the mam menu used for sug- 

di^layed to the user. gesthig programs based on viewer responses, 

InteUigcnt methods ntanT the subscribers viewing HGS. 116, Uc, lid and are drawings of submenus 

chwces through analysis at historical data generaity g^ used for suggesting programs based on user responses, 

cred by the terminal in a passive mode. FIGS. 12a and lib are drawings of a broadcast television 

Through a series of analysis and weighing algorithms, the menu and suboxenu. 

tenninal is able to suggest groups of programs. A menu FIGS. I2c, Md and He are drawings of mood question 

display of the suggested programs is offered to the sub- menus. 

scxibcr. Within the suggested group of programs, the termi- ^ fKj. is a drawing of a method for selecting programs 

nal can also prioritize the i^ognms and determine each display. 

programs menu position. Pjq 13fr is a drawing of a more detailed method for 

It is an object of the invention to provide a user friendly selecting programs fox display, 

interface for subscribers to access television programs. 14 ^ drawing of a movie crdering^prcview menu. 

It is an object of this invention to assist viewers in 30 

choosing programs. DETAILED DESCaumON OF THE 

It is an object of this invention to allow subscribers to ^ 

select a program from among hundreds of choices without a A. THcvision Program Delivery System Description 

. • • J J 'J I. Introduction 

tekvision viewing guide. . PK). 1 shows the present invention as part of an expanded 

It is an object of this invention to suggest program ^aWc television program deUveiy system 200 that dramati- 

selections to viewers. increases pcogramming capacity using compressed 

It is an object of this invention to monitor subscriber transmissionoftdcvision program signals. Developments in 

viewing choices. digital bandwidth compression technology now allow much 

ft is an object of this invention to provide a system which 40 greater throughput of television program signals over exist- 

can be reprogrammcd. ing or slighdy modified transmission media. The program 

It is an object of this invention to provide a system whic^ delivery system 200 shown provides subscribers with a user 

can be remotely reprogrammcd. friendly interface to operate and exploit a six-fold or more 

Itisanobjcctofthisinventiontoprovideasystemwhich inaeasc in current program deUvery aq>abllity^ 

canhaameiLy television programTL *5 Subscrib« are aWe to access an 

I^ograms. TTiese and other ob^and advantages of the program package and view ^J^J^^^^ 

. . . * *4. menu-driven access scheme that allows each subscxiDei to 

invention will beccHne obvious to those SKuleo in the art iiicuu-«**t&»i owwm c^^w^ 

^ r^i^ortTfo^^ description, the attached select individual prograno^ly ^""j?^!^^^ 

^vin£s and appended daii^ ^ sequenced by the subscriber usmg simple 

orawings ana nppcwm attuii», ^ ilpha-numcric and iconic character access or movmg a 

DESC3<IFnON OFTHE DRAWINGS cursor or highUght bar on the TV screen to access desired 

programs by simply pressing a single button, rather than 

FIG. 1 is a diagram of the primary con^nents of tiie recalling &om memory and pressing the actual two or noocc 

television delivery system. digit numeric number assigned to a selection. Thus, with the 

FIG- 2 is an overview of the tdevisicm delivery system 35 press of a single button, Ihc subscriber can advance from one 

^jpcjiititms. menu to (he next. In this fashion, the subscriber can 

HG. 3 is a schematic of the operation of the primary , sequence the menus and select a program from any given 

components of the system. menu. deprograms are grouped by category so ^ 

^ . . , , J. w «™.^-«*«. «f OTogram offerings ae found on the same menu. 

FIG.4isahlock.diagramofthehardwarecomponentsof ^ ^"^3^ ComponenU 

die set top termmal. Id its most basic form, the system uses a program deUvery 

HG. So is a perspective front view of a set top terminal. ^^^^ in conjunction with a conventional concatenated 

FIG. 5fc is a perspective rear view of a set top terminal. television system 210. The program delivery system 

FIG. 6 is a schematic of a 'Dirtx) card upgrade for a set top 200 generally includes (i) at least one c^ations center 202, 

terminal 65 where program packaging and control infonnation are cre- 
FIG la is a drawing of a franic format for a program atcd and then assembled in the form of digital data, (ii) a 

control infcrmaaon signal. digital con^jrcssion system, where the digital dau is 
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compressed, coinbined/midtiplexed. encoded and mapped terminal 220 displays a specific menu <^ submenu option for 

into digital signals for satellite transmission to the cable each available video signal 

headend 20S, and (iii) a set of in-home decompressors. Hie 3. Operations Center and Digital Compression System 
program delivery system 200 transports the digital signals to The operations center 202 pof orms two primary services, 
the cable headend 20S where the signals are transmitted 5 packaging television programs and generating the program 
through a concatenated cable television system 210. Within control infcrmation signal. At the operations center 202. 
the cable headend 208, the received signals may be decoded. television jvograms are received from external program 
demultiplexed, managed by a local central distribution and sources in both analog and digital form FIG. 2 shows an 
switching mechanism, combined and then transmitted to the embodiment of the operations center receiving signab from 
set top terminal 220 located In each subscriber's home over lo various extenial sources 212. Exan^lcs of die external 
die cable system 210. Although concatenated cable systems program sources are sporting events, children's programs. 
210 are the most prevalent transmission media to the home. specialty channels, news or any other program source that 
telephone lines, cellular networks, fiberc^cs. Personal can provide audio or visual signals. Once die programs arc 
Communication Networks and similar technology for trans- received from the external program sources, the operations 
mitting to die home can be used interchangeably with this is center 202 digitizes (and preferably compresses) any pro- 
program delivery system 200. gram signals received in analog form. The operations centa 

The delivery system 200 has a reception region 207 with 202 may also maintain an internal storage of prognnns. The 
an in-home decompression capability. This cs|>at>ility is iatemaUy stored progranu may be in analog or djgftal form 
pcifoimed by a decompressor housed within a set top and stored on pennaneat or volatile memcxy sources, indud- 
terminai 220 in each subscriber's home. The decompressor 20 ing nu^ietic t^ or RAM. Subsequent to receiving 
remains transparent from the subscriber's point of view and progranuning. the operations center 202 packages the pro- 
allows any of the compressed signals to be demultiplexed grams into the groups and categories which {vovide die 
and individually extracted from the conq>o8ite dau stream optimal mark^g of the programs to subscribers. For 
and then individually decompressed upon selection by the example, the operations center 202 may package the same 
subscriber. The decompressed video signals are converted 2S programs into dififerent categories and menus for weekday, 
into analog signals for television dispUy. Such analog sig- prime^imc viewing and Saturday afternoon viewing. Also, 
nals inchide NTSC formatted signals for use by a standard the operations center 202 packages the television programs 
television. Control signals are likewise extracted and in a manner that enables both tiie various menus to easily 
decompressed and then ddier executed immediately or represent the programs and the subscribers to easily access 
placed in local storage such as a RAM. Multiple sets of 30 the programs through the menus. 
decon^xessioB hardware may be used to dxscampcas video Thepadogingol die digital signals is typically performed 
and control signals. The set top terminal 220 may then at die operations center 202 by coitq;>uter assisted packaging 
overlay or combine different signals to form the desired equipment (CAP). The CAP system normally includes at 
display on the subscriber's televisiorL Graphics on video or least one computer monitcv, keytx>anL mouse, and standvd 
pidure-on-picture are exanq>lcs of such a display. 35 video editing equipment. A programmer packages the sig- 

Although a single digital compression standard (e.g.. nals by entering certain information into the CAP. This 

MPEG) may be used for both die program delivery system information indudes the date, time slot and program cat- 

200 and the concatenated cable system 210, die con^Nression egory of the various programs. The programmer and die 

technique used may differ between the two systems. When CAP utmxt demographic daU and ratings in performing die 

the coiiq)ression standards differ between the two media, the 40 packaging tasks. After the prognumner selects the various 

signals recdved by the cable headend 208 must be deoom- programs from a pool of available programs and inputs die 

pressed before transmission frt>m the headend 208 to the set requisite information, the programmer, with assistance from 

top terminals 220. Subsequentiy. die cable headend 208 the CAP, can sdect the price and allocate transponder space 

must reoompress and transmit the signals to the set tt^ for the various programs. After the process is complete, die 

terminal 220. which would then decompress the signals 45 CAP displays draft menus or program schedules that cotre- 

using a specific decompression algorithm. spond to the entries of the programmer. The CAP may also 

The video signals and program contrds^nals recdved by grj^)hically display allocation of transponder space; The 

the set top terminal 220 correspond to specific tdcvision programmer may edit the menus and transponder allocation 

programs and menu selections that each subscriber may several times until satisfied with the programming schedule, 

access through a subscriber interface. The subscriber inter- so During the editing, the programmer may direct the exact 

face is a device with buttons located on the set top terminal location of any program name on a menu with simple 

220 or on a portable remote control 900. La the preferred commands to the CAP. 

system embodiment, the subscriber interface is a comhined The packaging process also accounts for any groi4>ings by 
alpha-character, numeric and iconic remote control device satellite transponder which are necessary. The operations 
900, which provides direct or menu-driven program access. 55 center 202 may send different groups of programs to diffcr- 
The preferred subscriber interface also contains cursor ent cable headends 208 and/cM- set terminals 220. One 
raovcracnt and go buttons as well as alpha, numeric and way the operations center 202 may accomplish ttiistosk is to 
iconic buttons. This subscriber interface and menu arrange- send different program packages to each transponda. Each 
ment enables die subscriber to sequence diroug^ menus by transponder, or set of transponders, then relays a specific 
choosing from among several menu <^tions diat are dis- 60 program package to specific cable headends 208 and/or set 
played on die tdcvision screen. In addition, a user may top tenninals 220. The allocation of transponder space is an 
bypass several menu screens and immcdialdy choose a important task performed by the operations center 202. 
program by selecting the appropriate alpha-character. The operations center 202 nuy also **insearr directions for 
numeric or iconic combinations on the subscritKx interface. filling local available program time in the packaged signal to 
In the preferred embodiment die set top terminal 220 65 enable local cable and tdcvision conqianies to fill the 
generates Uie menus that are displayed on the tdcvision by program time with local advertising and/or local program- 
creating arrays of particular menu templates, and the set t<^ ming. Consequentiy. die local cable headends 208 are not 
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constrained to show only programs transmittod from the FIO. 3 shows an embodiment where the cable headend 
operations center 202. New set top oooveilers will iocoipo- 208 and die subscriber's home are linked by certain corn- 
rate both digital and analog channels. Therefore, the cable munications media 216. In this particular embodiment 
headend 208 may combine analog signals with the digital analog signals, digitally compressed signals, other digital 
signals prior to transmitting the program signals to the set 5 signals and up-strean^ioteractivity signals arc sen! and 
top terminals 220. received over die media 216. The cable headend 208 pro- 
After the CAP packages the programs, it creates a pro- vidcs such signaling c^bilities in its dual roles as a signal 
gram control infarmatioo signal to be delivered with the processor 209 and nctwoifc controUcr 214. 
program package to the cable headend 208 and/or set top As a signal processor 209, the cable headend 208 pttpms 
terminal 220. The program control information signal con- lO the program signals that are received by the cable headend 
tains a description of the contents of the program package. 208 for transmission to each set top terminal 220. In the 
commands to be sent to the cable headend 208 and/<v set top preferred system, the signal processor 209 re-routes or 
tenninal 220. and odicr information relevant to the signal demultiplexes and recombines the signals and digital infor- 
transmissioD. mation received from the operations center 202 and allocates 
In addition to packaging die signai the operations center \5 different portions of the signal to different frequency ranges. 
202 employs digital conqxession techniques to increase Cable beadends 206 which cffer different subscribers dif- 
cxisting satellite transponder o^tadty by at least a 4:1 ratia ferent program offering? may allocate the prpgram signals 
resulting in a four-fold increase in program delivery csp^ from the operatioos center 202 in various manners to accom- 
baity. A number of digital cooqiression algoriduns currently modate different viewers. The signal processor 209 may also 
oust which can achieve the resultant increase in capndOr 20 inooiporate local iHOgnumning and/or local advertisements 
and improved signal quality dcsked for the system. The into the propam signal and forward the revised signal to die 
algoridmis genoaliy use one or more of diree basic digital set top teiminals 220. To accommodate ttiis local prognoo- 
compression techniques: (1) within*frame (intrafrvme) ming availability, the signal processor 209 must combine die 
conqvession, (2) framc-to-6amc (interframe) coxnpression, local sigral in digital or analog form widi die opecadons . 
and (3) widiin cairia conqxesston. Spedfically, in die 25 center program signals. If die local cable system uses a 
prcfoied embodiment. dicMFEG 2 compression method is conqxtssion standard diat is different dum die one usedby 
used. Aitcr digital compression, the signals are combined die operations center 202, die signal processor 209 must also 
(multq>lc]icd) and encoded. The combiaed signal is subse- decoinpress and seoompress incoming signals so diey may 
quendy transmitted to various uplink sites 204. be properly formatted for transmission to die set top termi- 
There may be a single uplink site 204 or multiple upUnk 30 nah 220. This process become less inqxxtant as standards 
sites (represented by 204\ shown in phantom in FIG. 1) for develop (Le., MFCG 2). In addition, die signal processor 209 
each opemdon center 20X Hie uplink sites 204 may ddier performs any necessary signal decryption and/or enciypdoiL 
be located in die same geogriqihical place oc may be located As a network controUer 214. the cable headend 208 
remotely from the operations center 202. Once the compos- performs die system control functions for the system. The 
ite signal is transmitted to die uplink sites 204, die signal 35 primary function of die network controUer 214 is to manage 
may be muldploied widi ottier signals, modulated, upcon- die configuration of die set top taminals 220 and process 
verted and an4>lifled for ttansniisdoa over satellite. Mt^t^e signals received from die set top terminals 220. In die 
cable beadends 208 may receive such transDoissions. prefened embodiment die network controller 214 monitors. 
In addition to multiple upUnks^ the delivery system 200 among other things, automatic poll-back responses from die 
may also contain multiple operations centers. The prcfezTcd 40 set top terminals 220 remotely located at each 
mediod for using multiple operations centers is to designate subscnbersliome. The polling and automatic rq>ort-back 
one of the operations centers as a master operations center cyde occurs frequeotiy enough to allow the network coo- 
and to designate die remaining operations centers as slave troUcr 214 to maintain accurate account and billing infor- 
operations centers. In this configuration, the master opera- mation as well as monitor audiorized channel access. In the 
tions center coordinates various functions among the slave 45 simplest embodiment, information to be sent to the network 
operations centers such as syndironization <tf simultaneous controller 214 will be stored in RAM within each subscrlb- 
transmissions and distributes die operations workload effi- er's set top terminal 220 and will be retrieved only upon 
eienUy. polling by die network controUcr 214. Retrieval may, for 
4. Cable Headend example, occur on a daily, weekly or monddy basis. Tht 
Aftex die opoations center 202 has compressed and 50 network controller 214 aUows die system to maintain com- 
encoded die program signals and transmitted die signals to plete information 00 all programs watched using a particular 
die satellite, die caUe headend 208 leccives and further set top tenninal 220. 

processes die signab before diey arc relayed to each set top The network contioUer 214 is also able to respond to die 
tenninal 220. Each cable headend site is generaUy equipped immediate needs of a set top terminal 220 by modifying a 
widi multiple satellite receiver dishes. Each dish is capslble 55 program control Information signal received from die opera- 
of handling multq)lc transponder signals from a single tlons center 202. Therefore, die oetwork controller 214 
satellite and sometimes from multiple satellites. enables die delivery system to adapt to die specific require- 
As an intermediary between die set top terminals 220 and menis of individual set tap terminals 220 when die require- 
die operations center 202 (or other remote site), the cable ments cannot be provided to die operations center 202 in 
headend 208 perfonns two primary functions. First, die 60 advance. In other woids. die network controller 214 is able 
cable headend 208 acts as a distribution center, or signal to perform "on die fly progranuning- changes. Widi diis 
processor, by relaying die program signal to die set top capability, die network controUer 214 can handle sophistic 
terminal 220 in each subscriber's home. In addition, die cated local programming needs such as. for example, inter- 
cable headend 208 ads as a netwcxk controller 214 by active television services, ^lit screen video, and selection of 
receiving information from each set top terminal 220 and 65 different foreign langyages for die same video. In addition, 
passing such information on to an information gathering site the network controUcr 214 controls and monitors aU com- 
such as die operations center 202. pressors and decompressors in the system. 
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The dclivciy system 2#0 and digital compression of Ihe meou templates for storage. Each menu template may be 
preferred embodiment provides a one-way path from die stored in volatUe memory in the set t<^ tcrmioal 22$, When 
operations center 2#2 to the cable headend 208. Status and the set top teminal receives template iofoimation it dcmul- 
biiling infoimation is sent from the sec top terminal 220 to tiplcxcs the program control signals received from Ihe cable 
die network controller 214 at the cable headend 208 and not 5 headend 208 into four primary parts: video, graphics, pro- 
directly to the operations center 202. Thus, program moni- gram logic and text. Each menu template represento a 
toring and selection control wiU take place only at the cable diflFcrent portion of a whole menu, such as a menu 
headend 208 by the local cable company and its decentral- background, television logo, cursor highlight overlay, or 
izcd network cootroUcrs 214 (i.c, decentralized relative to other misceUaaeous components needed to build a menu, 
the operations center 202. which is central to die program lo The menu templates may be deleted or altered using control 
delivery system 200). The local cable company will in turn signals received from die operations center 202 or cable 
be in coimnunication widi the operations center 202 or a headend 208. 

regional control center (not shown) which accumulates Once die menu ten^lates have been stored in memory, die 
rcttim data from die set top terminal 220 for sutistical or set lop terminal 220 can generate the appropriate menus. In 
hilling purposes. In altcmative system embodiments, die I5 die preferred embodiment, die basic menu format infoona- 
operatiotts center 202 and die statistical and bilUng sites arc tion is stored in memory located within die set top tcnninal 
collocated. Fiffdier, telephone lines widi modems are used to 220 so diat the microj^ocessor may locally access die 
transfer information from the set top terminal 220 to die information from die set top terminal instead of from an 
statistical and biUing sites. incoming dgnaL The micropix>cess€r next geociates die 

5. Set Top Tcnninal 20 appropriate menus from die menu ten^lates and die odiex 

The set top terminal 220 is die portion of die delivery menu information stored in memory. Tbc set top terminal 
system 200 diat resides in die home of a subscriber. The set 220 dien displays specific menus on die subscriber's tele- 
top terminal 220 is usually located above or below die vision screen that correspond to die inpuU die subscriber 
subscriber's television, but it may be placed anywhere In or selects. 

near die subscriber's home as long as it is widiin die range 25 If die subscriber selects a specific pro-am from a menu, 
of the subseriber's remote control device 900. In some die set top terminal 220 determines on which channel die 
aspects, die set top tominal 220 may resemble converter program is being shown, dcraultq>kxes and extracts die 
boxes already used by many cable systems. For instance, single channel transmitted from die caUe headend 208. The 
each sec top terminal 220 may include a variety of error set top terminal 220 tiien decompresses the channel and, if 
detection, decryption, and coding techniques such as anti- so necessary, converts the program signal to an analog NTSC 
taping encoding. However, it will become ^>parettt from die signal to enable the subscriber to view die selected program, 
discussion below dud die set top terminal 220 is able to The set top temdnal 220 can be equqjped to decompress 
perform many functions that an ordinary converta box more dian one program signal, but diis would unnecessarily 
cannot perform. add to die cost of die unit since a subscriber wiU generally 

The set top terminal 220 has a plurality of input and 33 only view one program at a time. However, two or dnec 
ou^ut poets to enable it to communicate widiodier local aad dcconq^cssots may be desirable to provide picturc-on- 
rcmote devices. The set top terminal 220 has an irqiut port picture aqiaWlity, control signal decompression, enhanced 
that receives information from die cable headend 208. In channel switching or like features, 
addition, die imit has at least two ou^ ports which provide In addition to menu infcnnation, die set top terminal 220 
communications fromdic set top terminal 220 to a television 40 may also store text transmitted from the cable headend 208 
and a VCR. Certain menu selections may cause die set top or die operations center 202. The text may inform die 
terminal 220 to scad control signals direcUy to die VCR to subscriber about upcoming events, biUing and account 
automaticaUy program or operate die VCR. Also, die set top status, new subscriptions, or odicr relevant information. The 
terminal 220 contains a phone jack which can be used for text wiU be stored in an ^propriate memory location 
tnaintenancc, trouble shooting, reprogramming and addi- 45 depending on die frequency and die duration of die use of 
tional customer features. The set top terminal 220 may also Uie textual message. 

contain stcreo/audio ou^iut terminals and a satelUte dish Also, optional upgrades are avaib^lc to enhance die 

performance of a subscriber's set top terminal 220, These 

Functionally, die set top terminal 220 is die last compo^ iq>grades may consist of a cartridge cr computer card (not 
nent in die delivery system chain. The set top terminal 220 50 shown) diat is inserted into an expansion slot in die set top 
receives compressed program and control signals from die terminal 220 or may consist erf a feature offered by die caWc 
cable headend 208 (or, in schik cases, directiy from die headend 208 or opffations center 202 to whidi die user may 
operations center 202). After die set top terminal 220 subscribe. Available upgrades may include on line dau base 
receives the individually oon^iicssed program and control services, interactive multi-media services* access to digital 
signals, die signals are demultiplexed, decompressed, con- 55 radio channels, and other services, 
verted to analog signals (if necessary) and ddier placed in In die simplest embodiment available converter boxes 
local storage (from which die menu template may be such as diose manufactiffed by General Instruments or 
created), executed immediately, or sent directiy to die tele- Scientific Adanta, may be modified and upgraded to perform 
vision screen. the functions of a set top terminal 220. The Fffcfaicd 

After processing certain signals received from die cabk 6o upgrade is a circuit card widi a microprocessor which is 
headend 208, die set top terminal 220 is able to store menu electronically connected to or inserted into die converter 
tei^>lates for creating menus that arc displayed on a sub- box. 
scribcr*s television by using an array of menu templates. 6. Remote Control Device 

Before a menu can be constructed, menu tcnqilatcsnujst be The primary conduit for communication between die 
created and sent to die set top terminal 220 for storage. A 65 subscriber and die set top terminal 220 is duough die 
microprocessor uses die control signals received from the subscriber interface, preferably a remote control device 900 
operations center 202 or cable headend 206 to generate the Through Uiis interface, die subscriber may select desired 
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pffogrammiog through me system's mctw-drivcn scheme or program by entering the approiMiatc commands on the 

by directly accessing a specific channel by entering the remote control 9##. 

actual channel number. Using the Interface, the subscriber The During program menus (including Hidden Menus and 

can navigate through a series of informative program sclcc- Program Overlay Menus) are displayed by the set top 

tion menus. By using menu-driven, iconic or a^jha-charactcr 3 terminal 22# only after the subscriber has selected a telcvi- 

access. the subscriber can access desired programs by sim- sion program. In order to avoid disturbing the sut>scriber. the 

ply pressing a single button rather than recalling from set top terminal 220 does not display the Htdden Menus until 

memory and pressing the actual channel number to make a the subscriber selects die tf^cptiAt option to display a 

selection. The subscriber can access regular broadcast and Hidden Menu. Hie Hidden Menus contain options that are 

basic cable television stations by using cither the numeric lO rclcvanttotheprogramselectedby the viewer. For example, 

keys on the remote control 9#e (J)rcssing the coiresponding a Hidden Menu may contain options that enable a subscriber 

channel number), or one of the menu icon selection options. to enter an interactive mode or escape from, the selected 

In addition to enabling the subscriber to easily interact prograoL 
with the cable system 200. the physical characteristics of the Program Overlay Menus are similar to Hidden Menus 
subscriber interface 900 should also add to die user friend- I5 because they occur during a program and arc related to the 
lincss of the system. The remote control 9#0 should casay fit prograni being viewed. However, the Program OverUy 
in the palm of the user's hand. The buttons of the prrfcncd Menus arc dispUyed oonaurently with Ae program selected 
remote control 900 contain pictcrial symbob that arc easily by the subscribct Most Program Ovcriay Menus are smaU 
Mfntif'^t^ by die subscriber. Also, buttons diat poform enough on the screen to aUow the subscriber to continue 
similar functions may be color oooidiDatcd and consist of 20 viewing the selected program comfortabty. 
distinguishing textures to increase the user friendliness of B. Detailed Set Top Terminal Descriptioa 
the system. The set top terminal 220 receives and manipulates signals 
7 Mcnu-Drivco Program Selection from the caMc headend 208, The set top tomioal 220 is 
The menu-driven sdiemc provides the siAscriber with equipped with local computer nacmory and the oqulHlity of 
one-step access to aU major menus, ranging from hit movies 25 intcrpi«lttg the digitally cooopressed signal to produce 
to spcrt specials to specialty programs. Rrom any of the menus for the subscriber. The remote control 900 commu- 
major menus, the subscriber can in turn access submenus nicatcs the subscriber's selections to the set top terminal 
and minor menus by cursor or a^Jha-character access. 220. Tbt subscriber's selections arc generally based t^oo 
There are two different types of menus utilized by the n^nus or other prompts displayed on the television «cree^ 
prefcncdonbodimcnt the Program Selection menus and the 30 It is prcfcned that Ac signal reaches the subscriber's 
Daring Ftogram nmus. The first series of menus. Program home io a oonviressed fonnat and is decompressed prior to 
Selection menus, consists of an introductory, a Home. Mj^ar viewing. Included in the deavcrcsd program signal is infor- 
menus, and Submenus. Hie second series of menus. During mation that enables equipment at the subscriber's home to 
Program menus, consists <rf two primary types. Hidden display menus for Aoosing particular programs. Depe nding 
menus and the Program Overiay menus. 35 on the particular embodiment the television program signal 
Immediately after the subscriber turns on the set tc^ may arrive at die subscriber's home through one or inore 
terminal 220, the Introductory noenu welcomes the sub- connections such as coaxial cables, $ber cables, twisted 
scribcr to die system. The Introductory menu ouy display pairs, cellular telephone connections, or personal cammu- 
impoctant announcements from the local cable franchise, nications network (PCN) hookups, 
advertisements from the cable provider, or other types of 40 The program control information signal is generated by 
messages. In addition, the Introductory menu can infocm the the operations center 202 and provides the network control- 
subscriber if the cable headend 20S has sent a personal Icr 214 with daU on die scheduling and description of 
message to die subsaibcx's particular set top terminal 220. programs. In an alternate configuration, tfiis daU is sent 
After the Introductory menu has been displayed die dirccUy to the set top tenninal 220 for dispUy to die 
subscriber may advance to die next level of menus, namely 43 subscriber. In the pnftncd embodiment, die program coo- 
the Home menu. In die preferred cnibodiment. after a certain trol infonnation signal is stored and modified by the nctworic 
period of time, the cable system will advance die subscriber controller 214 and sent to die set top terminal 220 in die form 
by default to die Home rwinu. From die Home menu, die of a set top terminal control information stream (STTCB). 
subscriber is able to access aU of die programming <^ons. The set top terminal 220 integrates either die program 
The subscriber may ddier select a program directiy by 50 control information signal or die STTCB witii data stored in 
entering die appropriate diannd number from die remote the mem«y <rf die set lop terminal 220 to generate on-scrMn 
control 900. or die subsaiber may se^encc dirough inae- menus that assist die subscriber in choosing programs for 
mental levels of menu options starting from die Home n^nu. disphy. 

TTic Home menu lists categories tiiat ooncspond (o die first The types of Information that can be sent usmg die 
level of menus caUedM^or menus. 55 program control signal include: number of program 

If die subscriber chooses to sequence through subsequent categories, names of program categories, what channels are 

menus, die subscriber wiU be forwarded to die Major menu assigned to a specific category (such as specialty channels), 

diat corresponds to die chosen category from die Home names of channels, names of programs on each dianneL 

menu. The Major menus furdier refine a subscriber's scartii program start times, IcngUi of programs, description of 
and help guide die subscriber to Uw selection of his choice. 60 jffograms, menu assignment for each program, pricing, 

Pkom die Major menus, the subscriber may access several whedier dicrc is a sample video dip for advertisement for 

submenus. From each submenu, die subscriber may access die pro-am. and any other program, menu or product 

odicr submenus until the subscriber finds a desired television infbmiation. 

program. Similar to die Major menu, each successive level Widi a minimal amount of Infocraation being communi- 
of Submenus furdicr refines die subscriber's search. Hie 65 catcd to die set top terminal 220 on a regular basis, die set 

system also enables die subscriber to skip certain menus or top terminal 220 is able to determine die proper menu 

submenus and dirccdy access a specific menu or television location for each program and die (ffoper time and channel 



04/18/2004, EAST Version: 1.4.1 



5,798.785 

13 14 

to activate for the subscriber after a menu selection. Tbe modems. Where upstream traosmission over the cable net- 
program control infoimaUon sigoal and STVOS can be wofk is used, the set top termiaals 229 can complete data 
formatted in a variety of ways and the OD-screen menus can traasmissions on a scheduled (e.g.. using a polling response 
be produced using many different mediods. For instance, if or sutus report to respond to polling requests scot from the 
the program control informatioD signal canrles no menu 5 cable headend 2M) o€ as-needed (e.g., using a random 
format information, the menu format fot creating the menus access technL(|De) basis. 

can be fixed in ROM at the set top terminal 220. In fee FIG. Sa shows the front panel of the set top terminal 220. 
prefened embodiment. 0ie menu format information is which includes an infrared sensor 630 and a scries of LED 
stored at (he set top tenuinal 220 in a lemporaiy memory displays 640. Tbe LED displays 640 may indicate with an 
device such as a RAM or EPROM. New menu format lO icon or a l^er (e.g. A-K) the major menu cuirendy selected 
information is sent via the program control information by dte set top terminal 220 or the channels selected directly 
signal or the STTCIS to the set top terminals 200 whenevex by a user, or menu channel selections (eg., from 1 to 50). 
a change to a menu format is desired. Further displays may include current channel, time, volume 

In the simplest embodiment, the menu formats remain level. sleq> time, parental lock (security), account balance, 
fixed and only the text changes. In this way the program is use of a hardware upgrade, second channel being recorded 
control infonnatioD signal can be limited to primarily text by VCR, use of the Level D music harxtware upgrade in a 
and a text generator can be employed in the set top terminal separate roooL and any other displays useful to a subscriber 
220. Another simple embodiment uses a separate channel to indicate the cuireatstahis ofthe set top tenninal 220. The 
fiill-time (large bandwidth) just for the menu infoimation. LED$640nuy also provide an Indicatioin of the digital audio 

live video signals may be used In windows of certain 20 channel currently tuned, 
menus. Ihese video signals can be transmitted using die Tbe sec top terminal 220 includes a flapped opening 636 
program control information signal or STTCIS. or can be on iu front that aUows the insertion of a magnetic cartridge 
taken ofiF channels being transmitted simultaneously with the <or similar portable storage device, indudtitg optical disk, 
menu display. Video for menus, promos demos may be ROM, EFROM, etc not shown). This cartridge opening 635 
sent to the set top termoial 220 in several formats, including 25 allows the s^ top terminal 220 to be upgraded or tcpto- 
(1) 00 a dedicated channcL (2) oo aregular program channel granuned locally with the use of a magnetic tape cartridge, 
and scaled to size, or (3) along widi die program control Onthet<^or cover of die set top terminal 220 aic located 
infoimation signal. Howerver. in die prefmed embodiment, pushbutton controls 645. Any function that can be per- 
a large number of short promos or demo video is sent using fomied on tbe remote HO may also be pcxf ocmed at the set 
a ^t screen techni^e on a dedicated channeL A multiple so top terminal 220 using the diiplicative pushbutton controls 
window technique may be used with the menus to display a 645. 

description of a program and one or move video frames diat FIG. Sb shows tbe back of the set top tenninal 220, which 
assist the subscriber in selecting the program. includes a pair <^ output tenninals 650, pair of input 

FIG. 4 shows the basic hardware consents of the set terminals 652, pah of stereo/audio ou^wt terminals 654, 
top terminal 220. The set top terminal 220 has a tuner 603. 33 satellite dish li^xit port 656. telephone Jad: 658 and an 
digital demodulator 606. deoyptor 600. and demultiplcxcrs RS-422 port 660. In addition, an up^ade poet 662 and a 
609, 616 as wdl as audio equipment 612 and a remote cover plate 664 are held in place by a series of sheet metal 
control interface 626 for receiving and processing signals screws. One of the ou^t tominals 650 is for a television 
from the remote control unit 900. An optional modem 627 and die odier is for a VCR. Tbe set top terminal 220 is 
allows communication between a microprocessor 602 and 40 equipped to handle incoming signals on one or two cables 
the cable headend 208. An NTSC encoder 625 provides a using die input tenninals 652. Tbe phone jacic 658 and an 
standard NTSC video output RS-232 or RS-422 port 660 are provided for maintenance. 

The microprocessor 602 is cq>abie of executing program trouble shooting, rqvogramming and additional customs 
instnirtions Acred in memory. These instructions allow a features. In ahernate embodiments, the telephone jack 658 
user to access various menus by making selections on the 45 may be used as the primary mode of communicatioi 
remote control 900. between the cable headend 208 and the set top terminal 220. 

The manner in whic^ the video is decompressed and the This connection is possible dirough the local telephone, 
menus are generated from die program control information cellular telephone or a personal communications netwcrk 
signal or CTTCIS varies depending on the specific embodi- (PCN). 

mcnt of tbe invention. Video decompressors 618 and 622 5o The basic programming of each set top terminal 220 is 
may be used if the video is compressed. The program control located on ROM within tbe set top tenninal 220. Random 
infonnation signal may be demult^lexed into its component access memoiy, tbe magnetic cartridge capability, and die 
parts, and a video decompressor 618. graphic decon^vessor, expansion card slot 635 each allow upgrades and changes to 
text generator and video combiner 624 may be used to assist be easily made to the set top terminal 220. 
in crcatiiig the menus. 55 In die preferred embodiment, the set top terminal 220 

In addition to the menu fonnat infonnation diat is stared includes a hardware upgrade port 662, in addition to cxpan- 
in graphics memory, die set top terminal 220 also stores dau sion card slots. The hardware upgrade port 662 accommo- 
tracking those programs that have been selected for viewing. dates a four-wire (or more) connection for (1) error 
By gathering this daU. die set top terminal 220 can maintain corrected, decrypted daU output of the set top terminal 220. 
an accurate record of aU programs acccssedAvatched by 60 (2) a control interface, (3) decompressed video output and 
storing the data in BEPROM or RAM. Subsequently, fliis (4) a video input port. In the preferred embodiment multiple 
data can be transmitted to die cable headend 208. where It wires are used to perform each of die four functions. The 
can be used in carrying out network control and monitoring four sets of wires arc combined in a single cable with a 
functions. Such data transmissions between the set top single muhipin connector. 

terminal 220 and cable headend 208 can be acconaplishcd. 65 In die preferred embodiment, muldpin connections may 
for example, through upstream transmission over die cable be used for the multiwire cable. The multipin connection 
network or over telq>hone lines ttirough the use of telephone 662 may range from DB9 to DB25. A variety of small 



04/18/2004, EAST Version: 1.4.1 



5.798.785 



15 

computer systems interface (SCSI) ports may also be pro- 
vided. Alternatively, four or more poets may be provided 
instead of the single port depicted. 

Another port 662 is used to attach the various hardware 
upgrades described below to a set top terminal 220. Ibe 
prefcned embodiment has a number of hardware upgrades 
available for use with a set top teimijud 220. including: (1) 
a Level A interactive unit. (2) a Level B interactive unit. (3) 
a Level C interactive unit with compact disc capabUity. (4) 
a Level D digital radio tuner for separate room use. and (5) 
a Level E information download unit Each of these 
upgrades may be connected to the set top terminal 220 unit 
through the upgrade port 662 described earlier. The same 
four wires in a single cable de$crit>ed earlier may be used. 

Busting set top converter boxes such as those made by 
Scientific Atlanta or General Instrumeots are presently 
unequ^iped to handle the menu selection system of the 
present invention. Ukus, hardware modiiicatioQS are neoes^ 
saiy in order to use the menu setectton system with existing 
set top converter technology. 

A 'nubo Card addition to a set top oonveiter is depicted 
in FIG. 6. The 'Dnbo Card 700 shown provides the addi- 
tional fi]2K:tiooality needed to utilize the menu system with 
existing set top converter technology. The primary functions 
die Tmbo Card 700 adds to the set top converta are the 
interpreting of program control information signals, gener- 
ating of menus, sequencing of menus, and, ultimately, the 
ability of the viewer to select a channel through the menu 
system without entering any duumel identifying Informa- 
tion. The turtx) card also provides a method for a remote 
locatioQ. such as the cable headend 200, to receive infor- 
mation on programs watched and control the operation of 
the set top converter and 'Hiifoo Card 700. The programs 
watched infomuttion and contrcd comnunds may be passed 
from the cable headend 2M to the Tmbo Card 709 using 
telephone lines. 

The primary coiq>onents of the l^ubo Card 700 are a PC 
dap CPU 702. a VGA graphic controller 704. a video 
combiner 706. logic circuitry 700, NTSC encoder 71t, a 
receiver 712, demodulator 714, and a dialer 716. The T\irbo 
Card 700 operates by receiving the program control infor- 
matioD signal from the cable headend 200 through the 
coaxial cable . The logic dicuitry 708 of the T^nbo Card 700 
receives data, infrared fftmnMnAt, and synchronizatioQ sig- 
nals from the set top converter. Menu sdections made by the 
viewer on the remote control 900 are received by the set top 
oonvater*s IR equipment and passed through to the IXirbo 
Card 7#0. The TUibo Card 700 interprets the IR signal and 
determines the program (or menu) the viewer has selected. 
The Turbo Card 700 modifies the IR command to send the 
program selection information to the set top converter 221. 
The modified IR command contains the channel information 
needed by the set top converter. Using the phone line and 
dialer 716. the T\ubo Card 7M is able to transmit program 
access infocination to the cable headend 208. 

In 6ie preferred embodiment, program access information 
is stored at each set top terminal 220 until it is polled by the 
network controller 214 using a polling request message 
fcxmat as shown in FIG. la. This frame format 920 consists 
of six fields, namely: (1) a leading flag 922 at the beginning 
(tf the message. (2) an address field (3) a subscriber 
region designation 926, (4) a set cop terminal identifier 928 
that includes a polling command/tesponse (or P/F) bit 930. 
(5 ) an information field 931 and (6) a trailing fiag 934 at the 
end of the message. FIG. 7b shows a response frame format 
926' (similar to the frame format 920 end, therefore, coror 
monly numbered with the frame depicted in FIG. 7a, but 
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with the prime indicator added for clarity) for information 
communicated by the set top tenninal 229 to the network 
controller 214 in response to the polling request of FIG. la. 
The eigbt-bit flag sequence 922 that qipears at the begin- 

5 ning and end of a frame is used to establish and maintain 
synchronization. Such a sequence typically consists of a 
*'01111I10'* hit*streant The address field 924 designates a 
4-bit address for a given set t<^ terminal 220. The subscriber 
region designation 926 is a 4-bit field that indicates the 
geographical region in which the subscriber's set top termi- 
nal 226 is housed. The set top terminal identifier 920 is a 
16-bit field diat uniquely identifies each set top terminal 220 
with a 15-bit designation followed by an q)pended P/F bit 
930. Although field size is i^ovided by this example, a 
variety of sizes can be used with the present Invention. 

1^ The P/F bit 930 is used to command a polling response 
from the set top terminal 226 addressed, as described below. 
The response frame fonnat 920' also provides a variable- 
length infonuatioa field 932'for other data transmissions, 
such as infonnatioo on system updates. The flame fcrmax 

20 920 ends with an &-blt flag (or trailing flag) 934* dut is 
identical in format to the leading flag 92Z, as set forth above. 
Other frame formats (e.g.. MPEG) will be ai^Mient to one 
skilled in the ait and can be easily adapted for use with (be 
system. 

25 As suDuoarized above, images or programs may t>e 
selected for dls]^y fay sequencing through a series of 
menus. FK}. 8 is an of one possible structure for a 

series of menus. Generally, the sequence of menus is stroc- 
tured with an introductory menu, a home menu, various 

30 major menus and a multitude of submenus. The submenus 
can include promo menus and during program menus. For 
example, at the home menu portion of the sequence of 
menus and oonesponding software routines, a subscribe 
may select one of the major menus and start a sequence of 

33 menu displays. Ahcmatively. a subscriber may go directly to 
a major menu by depressing a menu select button on remote 
control 906. 

At any ^xoc during the menu sequence, the subscriber 
may depress a major menu button to move into another 

40 series of menus. In this way, a subscriber may move from 
major menu to major menu. 

The various software subroutines executed by the micro- 
processor 602 aDow a subscriber to sequence the menus, 
navigating through the various menus of the present inven- 

45 tion. A subscriber may sequence bade through menus or 
return to the home menu with a single touch of the home 
menu button on remote 900. 

An introductory menu saeen 1000 automatically appears 
upon power-up and initialization of the set top terminal 220. 

so From diis introductory menu screen 1000, the set top ta- 
minal software will normally advance the subscriber to the 
home menu screen 1010. The home menu 1610 is the basic 
menu that the subscriber will return to in order to make die 
first level of viewing decisions. When the set top terminal 

55 software is displaying the home menu 1010. the subscxibcr 
is able to access any television pro^amming option. Hic 
software allows programming options to lie catered through 
cursor movement on the screen and directly by button 
selectioD on the remote control 5^. 

60 In the normal progression through Ibe menu screens, the 
software will forward the subscriber to a miyor n^nu saeen 
1020 in re^KNise to the subscriber's remote control 906 
selection or highlighted cursor selection from the home 
menu screen 1010. The selectioas displayed on the home 

65 menu 1616 arc for large categories of programming options. 
Following the major menu 1026. the subscriba may 
navigate through one or more submenu screens 1056 from 
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which the subscriber may dicx>se oae paittcular program for display blocks and cursor highlight ovcriays as well as any 
viewing. For most programming selections, the user will other miscellaneous files needed to build the menus. Using 
proceed from the home menu if 10 to a major menu 102# this mcdiod of storing menus, the menus can be changed by 
and then to one or more submenus l«5t. However, for rcprogramraing the graphics memory of the set top tcnninal 
certain progranuniag options ot functions of the set top 5 220 through instructions from citha the network controller 
tcnninal 22#. the user may s)dp one or more menus in die 214 or operations center 202. 

sequence. The miCToproccssor 602 performs the steps required to 

The During Program Menus 1200 are submenus enabled create a menu using stcfied information. The microprocessor 
by the se* top terminal software only after the subscriber has 602 fetches a background file, logo file, menu display and 
selected a television program. These menus provide the lO cursor file in naost instances. The microprocessor 602 
subscriber with additional functionality and/or additional fetches text from long-tcm. intcrmcdiatc-tcmi, cc short- 
information while viewing a selected program. The During term storage depending on where the text is stored. Using a 
Prog^ Menus 1200 sequence can be further subdivided video combiner (or like device), the stored information is 
Into at least two types of menus. Hidden Menus 1380 and combined with video and the entire image is sent to die 
Program Overlay Menus 1390. i5 television screen for display. 

To avoid discuihing a subscriber during viewing of a In the prefetred embodiment, a graphics controller is used 
program, die Hidden Menus 1380 are not shown to the to assist the set (op terminal 220 in generating menus. Menu 
subscriber but Instead 'Veside** at the set top terminal 220 generation by the set top terminal 220 begins with the 
microprocessor 602. The mictoprocessor 402 awaits a but- building of a major menu screen, wfaicfa includes back- 
ton enuy eilfaer from the remote control 900 or set lop 30 ground grq>hics for that major menu. The background 
tenninal 220 buttons before executing or displaying any grq»hics may include an upper sash across the top of the 
Hidden Menu 1380 options. The set top tenninal software screen and a lower sash across the bottom of the screen. The 
provides the subscriber with additional functions such as background graphics may be generated from the background 
entering an interactive mode or escaping from a selected graphics me 800 in the meoiory files of die gr^)hics memory 
program through use of Hidden Menus 138d. 25 (prefenbly EEPROM). In addition, logo gnqtfucs may be 

Program Overiay Menus 1390 are similar to Hidden generated. Such graphics typically indudc an icon window. 
Menus 1380. However, the Program Overiay Menus 1390 a cable ooflq>any logo, a channel CQix|>atty logo, and two 
arc overlayed onto portions of the displayed video and not ^^go" tiuttons. 

hiddea The software for the Program OverUy Menus 1390 Ptefcrably. the text for each majof^ menu is generated 
aUows the subscriber to continue to watch the selected 30 separately by a text generatcr in the set top tcnniaal 220. 
television program with audio but pUoes graphical inf orma- Those portions of the text that generally remain the same for 
tion on a portion of the television screen. Most Program a period of weeks or months may be stotd in EEPROM or 
Overiay Menus 1390 arc graphically generated to cover other local storage. Text which dianges on a regular basis, 
small portions of video. Some Ovcriays 1390 which arc by such as die movie titles (or other program selectioos). is 
their nature more important tfian the program being viewed 35 traismitTed to the set top terminal 220 by cither the opera- 
will overlay onto greater portions of the videa Examples of tions center 202 or the network controller 214 of ttic cable 
types of overiay menus 1390 include Notification Menus headend 208. In this manner, the cable headend 208 may 
1392 and Confrrmation Menus 1394. In the preferred change die program selections available oo any major menu 
embodiment the software for die Program Overlay Menus 1020 by modifying the program control informatioa signal 
1390 controls the reduction or scales down the (entire) 40 sent by the operations center 202 and transmitting any 
programs video and redirects the video to a portion of the changes using the STTCIS. 

s^^JX^, D^. date and time information are added to each major 

Submenus provide the cost of viewing die pro^mn and menu. This information is sent from the operations center 
the program's length in hours and minutes. die 202. die cable headend 208 (signal processor 209 cr network 

submenus, the subscriber is given at least three options: (1) 45 controller 214). the uplink site, or generated by die set top 
to purchase a progranL (2) to return to the previous menu. terminal 220 internally. 

and (3) to press ''go** and reoira to regular TV. The sub- The acation and display of pro-am desoipcion sub- 
scriber may also be given other options such as previewing menus is performed by die set top tenninal 220 in a manner 
the program. similar to that described above. Each submenu may be 

Using an on-screen menu approach to program selection. 50 created in parts and combined bdcn being sent to die 
diere is nearly an unlimited number cf menus that can be television screen. Prefaably, background gr^cs and 
shown to the subscriber. The memory capability of the set uppa and lower sashes are used. Likewise, a video window 
top tenninal 220 and the quantity of information ttiat is sent and half-$tiq;> window can be generMed from infonnation in 
using die jvogram control information signal are the only storage on the EEPROM. 

limits on die number of menus and amount of infonnation 55 In addition to gr^jhics and text some submenus indudc 
that can be dispUyed to die subscriber. The approach of windows that show video. Such video may be still or moving 
using a scries of menus in a simple tree sequence is both easy pictures. Still pictures may be stored in a con^sscd format 
for dr subscriber to use and singly implemented by die set (such as JPEG) at die set top terminal 220. Video stills may 
top terminal 220 and remote control device 900 widi cursor be transmitted by the operations center 202 through die 
movement. A user interface software programmer will And 60 program control infonnation signal from time to time, 
many obvious variations from die preferred embodiment Moving video picture is obtained directly from a current 
described. video feed as described above. Depending on video window 

The set top tominal 220 generates and creates menus size, this may require manipulation of the video signal, 
using, in part informatioo stored in its graphics memory. A including scaling down the size of the video and redirecting 
background graphics file 800 will store menu backgrounds 65 die video to die portion of the menu screen \4uch is within 
and a logo graphics file will store any necessary Ic^os. A die video window of the menu. Alternatively, the video may 
menu display and cursor graphics file wUl store menu be obtained from a split screen channel. Such a mediod 
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involves the use of split screen video tedmiques to send from die Operations Center 2#2 to the network contxoUer 

multiple video clips on a single channel at a givoi time. The 214. and ultimately to the set top tcnninal 220. For example, 

set top terminal 220 would scale the picture, if necessaiy. four hours worth of programming information can be sent 

and redirect it to the correct position on the screen using via die program control infomiatioo signal continuously as 

known scaling and positioning techniques. Additional dr- 5 shown in Table A. 

cuitfy may be required in the set top terminal 220 to perform Table A shows ttic basic programming information that 

adequate scaling and repositioning. may be sent to the set top terminal 220. The program 

To avoid the need for redirecting video into the pcotion of descriptions shown are coded abbreviations. For example. C 

the saeen which houses the video window, nusking and for comedy. N for news. S for sports. A for cartoons, and Tx 

menu graphics may be used to cover the portions of die lo for text. If dicre is a textual description for a program, such 

channel video that arc not needed. This masking tcdinique as a movie, the descrq)don may be given following that 

allows the split screen video to remain in the same portion program's coded description or may be communicated fol- 

of the screen that it is transmitted by the operations center lowing the four hours* worth of programming infoimation. 

202. The masldng is then adjusted to cover tfie undesiied As is shown in the coded listing, program descriptions for 

portions of the screen. These masks are stored in die ts programs greater than a half hour in length need not be 

background graphics file similariy to odicrbKrkgnJund files rq>eated (each half hour). The video descrq)Cion code 

for menus. informs the set top terminal 220 of whetha diere is still or 

The split screen video technique may also be used for live video aYatlahle to advertise the program, 

promoting television pffograomiing. Since a great number of For cxanq>le. a spotting program may be assigned a code 

short video d^s may be sent continuoosly. fiill or partial 20 of B35-010194-160Q-3.2S-MichiganSt vs. USCTbe letta 

screen promotionals (or tnfbrmattonals) may be provided to B would assign the program to category B« q>OfU. The 

die siAxsaiber. With diis large quantity of promotional video. second alpha-numeric character number 3 would assign the 

die subscriber is given the opportunity to "graze** through program to the third menu of Oie sports category. The third 

new movie or tdevirion programming selectioiis. The sub- character of the code, nimiber 5. assigns the program to die 

scriber sixnpiy grazes from promotional video to promo- 2S fifth program slot on the diird menu. The next six characters, 

donal video until the desired television program is discov- OVOIW. represent the date. The following foiff characters, 

excd. 1600 represent the start time which is followed by die length 

C. Program Controllnformatioo Signal of die program and the piogram name. This entry represents 

Throughout die present implication, die tem '*progFam a sports show, a college football game, which will be aired 

control information** is being used to indicate control infer- 30 at 4:00 PM on New Years day 1994. 
mation coming from the cable headesd 208 to the set top 

terminal 220, wbedicr it is sent directly from the Operations TABLE A 

Ceotcr 202. processed by die network controller 214 and 

dien forwarded to the set top box, or transmitted over ,p,^,^ 

tele|)hone lines. 3S 

The program control infomution signal generated by die 
Operations Center 202 provides dau on the scheduling and 
description of programs to the network controller 214 <», in 
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an alternate configuration, directly to the set top terminal pnn^Tfaiie 

220 for display to the subscriber. In the preferred 40 FaortitU Special 
embodiment, the program control infoanatioa signal is 

stcred and modified by die network contr<^cr 214 and sent ^ sa^m 

to me set top terminal 220 in die form of a set top terminal 4Foort«aaiiDe 

control infcnnation stream (STTCIS). This configundon is * 

required to accommodate differences in individual cabk 43 * 

systems and possible differences in set top terminal devices. — 
The set top tenninal 220 integrates citfaff the prognun 

control information signal or the set tc^ terminal control In die 1230 Channel 1 entry of Table A, two menu codes 

information stream together widi data stored in the nxmory are shown. By allowing two menu codes, programs diat may 

of die set top terminal 220, to genera cm-screai displays 50 fit und« two different category descr^itions may be shown 

for assisting die subscriber in choosing programs. in bodi menus to die subscriba. With diis minimal amoum 

The goal of the menu driven program selection system of information being communicated to the set top terminal 

200 is to allow the subscriber to choose a program by touring 220 on a regular basis, the terminal is able to determhie die 

dirou^ a series of menus, organized generally as depicted proper menu location for each program and die proper time 

in FIG. 8. utilizing die remote contrxil 900 for cursor 55 and channel to activate for die subscriber after his menu 

movement The final choice in the series of menus will selection. 

identify one particular channel and one time for activation of JMt B shows an exan^jie Eveatt Table diat may be 

diat channel Armed widi a channel and activation time die downloaded to a set top tenninal 220 using die EvenLDat 

set top tominal 220 can display die selected program on die file which contains information about events and pricing. As 

television for die viewer. To achieve this goal a simple 60 shown in die table, die direc columns of die Events Tabic 

embodiment assigns an intelligent alpha-numeric code to identify die field numba. die field itself and tbc type of 

each program. This alpha-numeric code identifies the cat- informatioo downloaded in die EvcntDat file. The first 

egory of die program, die menu in which die program should column contains die field numbers 1 dirough 1 1. The middle 

be displayed, its transmission time(s), and die position on column contains die corresponding field parameters, indud- 

die menu diat die program should be displayed. &5 ing die event type, event ID. global channel ID. price, start 

In this simple embodiment, the program control time, end time, start date, end date, P-icon. name and 

information, including menu codes, is sent continuously descr^on, The diird column contains coiTcsponding field 
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type icformattOD. Field type infomutioD typically consists 
of nn unsigned integer; hours, niinutes and seconds; months, 
day and year: and ASCII character identifier. 
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TABLE B 


Field « 


Field 


Type 


I 


Event Type 


Unsigned Itt 




1 =ycTv 




2 ~ Pay-Per-View 






3 = Reg. TV 




2 


EveoiID 


UostgDod lot 


3 


Globa] ChamK] ID 


Unsi^pod lot 


4 


Plice (in Ceots) 


Unsigned lot 


5 


Stan Hme 


KH:MM:SS 


6 


End Tunc 


HH:MM:SS 


7 


Stan Due 


MM/DD/YY 


8 


Efwl Dt(e 


MM/DD/YY 


9 


P-ICOQ 


Ascnz 


10 


Name 


Ascnz 


11 


Dcfcnptkiu 


Ascnz 



Table C shows an exanq>le EvcntDat data file. In 
particular. Table C shows two data stceanu cofrcsponding to 
two event types. The first data stream identifies a YCTV™ 
eveot in the first field. The second field designates the cveitt 
ID. which is 1234 in this exanqsle. The third field includes 
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network coatroUer 214 for infonnation retrieval using the 
program control information signal or STTCIS. This infor- 
mation retrieval can be accomplished by using the polling 
request message and response foraiats. 920 and 9ZV 
respectively, as shown, and FIGS. 7a and 7b, and described 
above, but any suitaWe polling request and response mes- 
sage format may be used to interrogate each set top terminal 
220 sequentially, one by one. The set top terminals 220 are 
identified by a unique address and set top terminal identifier. 
It is i»efecred that the set top terminal 220 transmit infor- 
mation and noessages to the nerwork controUff 214 only 
when given permission by the network controller 214 to do 
so. 

Where, for cxanq)le. specialty programs have becD 
accessed since the previous poll, the set top tominal 220 is 
given permission to transmit a polling response 920* in the 
form of a status r^x>rt that includes any such access infcr- 
madon. The network controller's control receiver (not 
shown) is tasked with the receipt of set top letminal polling 
re^Kmses or status reports. These status nports generally 
include infonnatktn that allows the network oontrv^ 214 
to track a subscriber's program access history. 

FIG. 7h shows an example of frame f<vmat 920' for the 
status reports received from the set top terminals 220 diring 
the polHng cyde. This frame format is identical to the 



the cost of 50 cents for ttds event The fifth and sixth fields 
indicate the req>ective start and end times of 3KX) AM to 
3H)0 FM, respectively. The seventh and eighth fields show 
the oancspooding start and end dates, designated as 8/25/93 
and 8/27/93. ieq)ectively. Held nine indicates the P-icon set 
to roSJOC 9^aphics file. FinaUy« fields ten and eleven 
indicate the name and description of the events selected, 
which in this case are Sesame Street™ and Barney™. The 
second data stream in the Event Dat example shown in Table 
C includes analogous information for Terminator IV™. 
which is designated in field oike as a pay-per-view event 

TABLE C 

Event J>at Bxaznpk 

11234*750X23K)O:O0ri5<»KM/25/93t«/27/93>bs.pci*$fl5anK Stnet St 
Barney'* Sesame Stt«e( and Bttney Abctnct 
2'l234'2'50*20.'00«r22.O0K)0Oa/2V 
93t]8/2S^'(4.pcxlhniinaior 4TlBnniiuuor 4 
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a), which IS 1234 m this example. The third field includes t-— » ^jy^ ^ 

theglobalchanndIDnumb«two.Thcfoiirthfiddin^ ^ f^J^« ^ tecribcd, 

tht^ r^Kt nf <r\ ^fitc titia ^m^t Th. «m, .»! ..-^ £.1^. includes: (1) a leading fiag 922* at the beginning of the 

message, (2) an address field 924^. (3) a subsaibcr region 
designation 926*. (4) a set top terminal idcntififf 928' that 
includes a poUing oommand/response (or P/F) bit 930*. (5) 
an information field 937. and (6) a trailing flag 934' at the 
end of the message. 

The infonnation field 932* remains variable in length so 
that the status of an indetenniiute number of programs, 
represosted at 931, accessed can be included in the ihune. In 
this way, the control message length of the p<dling request 
message is minimal sinoe the network contrQUer.214 does 
not transmit such access information. After a polling 
response by a given set top terminal 220, however, the 
control message lengdt increases in propcHtion to the num- 
40 bcr of {^ogcanu accessed. 

During transmission, the P/F bit is used to cany out the 
polUng function. In particular, the P/F bit is set to a "1" 
position to command a polling response from the set top 
terminal 220 whose address is identified in the frame. The 
set top terminal 220 addressed nuist respond to die com- 
mand in the same P/P bit also set to the position. The 
response will include the number of programs accessed and 
thdr cotresponding event identification numbers as shown 
in FIG. 7fr at 931. In cases where the set top terminal 220 has 
not accessed any programs since the previous polling cyde, 
the set top terminal 220 responds with the P/F bit set to **1** 
and the programs access block denoting zero pn>grams 
accessed 

In between polling cycles, fiie program cootiol informa- 
tion continues to supply the set top terminals 220 with menu 
information. In the simplest embodiment the menus remain 
fixed and only the text changes. Thus, die pro^-am control 
information signal can be limited to primarily text and a text 
generator can be employed in the set top terminal 220. This 
simple embodiment keeps die cost of the set top terminal 
220 low and limits the bandwidth necessary for the program 
control information. Another simple embodiment uses a 
separate channel full-time (large bandwidth) just for the 
menu infocmation. This separate channel would facHitaic the 
rapid downloading of new graphics for the system and 
would enhance response time when text and other data 
infonnation needs to be changed. 



The program contr<^ information signal and ^TTCIS can 
be formatted in a variety of ways and the on-screen menus 
can be produced in many different ways. For instance, if the 
program control iaformatlon signal carries no menu format 
information, the menu format for creating the menus can be 
fixed in ROM at the set top terminal. This method allows the 
program control information signal to cany less information 
but has the least flexibility since the menu formats can not 
be changed without physically swap|^ the ROM. 

In the preferred embodiment the menu format informa- 
tion is stored at the set top terminal 220 in temporary 
memory cither in a RAM. FLASH ROM, EEPROM or 
EPROM. This configuration provides the desired flexibility 
in the menu format while still limidng the amount of 
information needed to be communicated via the program 
control infcnnatioD signal. New menu format information 
can be sent via the program control information signal or Ihe 
STTdS to the set top terminals 220 each time there is a 
change to a menu. 

lYogram access information for each program watched is 
stored at the set top terminal 220 until it is polled by the 
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In the preferred embodinocni, rhe basic bufldiog blocks cc FBj. 9b shows the hierarchical storage of text traasniitted 

templates of the oo-sorecn menu displays wiU be stored io from the caWc headend 2W. Although text may be continu* 

graphics memory consisting of nonvolatile RAM* FLASH ously transmitted with the video signals to set lop terminals 

ROM. EreOM. Of pffcfcrably, EEPROM. as shown as 620 12*. text may also be transmitted intamittentfy. In such a 

in no. 9a. Referring to FIG, 4, with the information from 5 case, the text is stored in the set top terminal 22t. fteferably, 

the graphics memory 620, the microprocessor 602. graphics the text is transnutted and stored in a compressed format 

decompressor 622, a text generator (not shown in FIG. 4, but using known techniques. Additionally, the text is preferably 

incoq)oiatcd if necessary), and video combiner 624 wiU stored in gr^hics memory 620 within ttie set top terminal 

build a menu screen. 220. 

The memory files of the graphics memory are preferably lo Depending upon the use of the text, it will be stored in one 

catcgcrizcd into three categories, back^ound paphics 800. of tfirec poitions of memory. Information sent with the text 

logo gr^hics 820. and menu and display graphics 850, as will either direct the text to a particular portion of men^ory. 

shown in FIG. 9a. or indudc informatioo as to the priority of text The micro- 

The background graphics file 800 will stOTc menu back- processor 602. pwt of the set top tenninal hardware repre- 

grounds such as: universal main menu backgrounds 804. 15 sented at block 880. may then direct die text to the api^o- 

universal submenu backgrounds 808. promo backgrounds pciate memory location for storage. 

812 and custom menu fomuts 816. The logo graphics fik tiie text is to be used frequently and over a long period 

820 will store any necessary logos such as: Your Choice of tin>e a long torn storage 875 will be used. If the text will 

TV^ logos 824. Network logo files 828. cable system logo be used for a shorter period of time (for exanipte. a month), 

files 832. studio logo files 836. and graphic dements file 20 the text will be directed to an intermediate storage area 877. 

840. The menu dispUy andcurscr graphics file 850 will store If the text is to be used almost immediately, or for a short 

menu display blocks 854 and cursor highlight overlays 858. period <^ time (for example, within a few days) the text is 

as wcU as any other miscellaneous files needed to build the directed to a short tcnn storage area 87>. The mlcraproces- 

ncmis, sof ^2 locates the appropntU text required for a particular 

' Using this method of storing menus discussed above, the 25 menu and retrieves it from the apfffopriace portion of 

menus can be changed by reprogramming the graphics memory 620. The text is output from the graphics meniary 

memory 620 of the set top terminal 220. Tb revise flie entire 620 to the text genoator 621. Tsxt generated from the text 

design of displayed menus, the network controller 214 or generator 621 Is thereafter directed to text/^aphics video 

operations center 202 instrucU the EEPROM 620 to be combiner 624. 

oased and rqsrogrammcd widi new meou templates. To 30 FIG, fc shows the siqis performed by the inicroprocessor 

change one menu fonnat or logo, the network controller 214 602 for aeodng a ouau based i^a a scries of ovcrUy 

cr operations center 202 instructs just (he one location in screens. These instiuctiotts are stored in meooory within the 

memory to be erased and rewritten. Obviously, this noenu set top tenxdnal 220 la a screens dau file. The screens data 

reprogramming can also be dtme locally (at the set top file instructe die microprocessor 602 on the location of each 

terminal 220) by a servicemen. 3S graphics file on the screen. An example screens data file is 

As shown in FIG. 9a, each meoKxy subfile is ftmber shown in lUile D. wherein the screens data file specifies 

divided into various memory blodcs. For example, the menu data positioning in terms of. for example, x and y pixel 

background gra^^cs file 800 contains die universal main positions, height and width, color codes and foots, 

menu backgrounds 804. The universal main menu back- Alternatively, instructions or routines may be transmitted 

grounds memory 804 includes memory units UMl 860. 40 from die operations center 202 to be stored in memory 

UM2862andUM3863. Similarly, the logo graphics file 820 within the individual set top terminals 220. 

TABLED 



- The foBowQg data Uses are for the maia meou 

Semen lype TcopbleFile Deacripboa 

SCREEN '9MAIN ^oatD mou-lCB 'K^Meou 

Justify X Y Hi Wd POabr BCobr Font 

SmtPOS Ixft '165 "83 '30 300 77 '53 FimJRU.ClT 

STUNG MAIN MENU 

Justify X Y Hgbt Wdt 

PCXPOS l-EFr '190 -75 '200 '200 
PCX example l^)cs 

Ji»dfy X Y Ht Wd PCote BCotat Fbrt X Y Ht Wd 

HEM PCS Trft '120 '100 '20 '400 13 13 FUTOR12.GFT '110 SO ^30 *420 
riKfcff ©YCTVYOUE CHOICE TV 

Jiatify X Y Ht Wd PCotar BColor Foot X Y Hi Wd 

riEMPOS -Left -120 "200 '20 '400 15 15 FinUR12jGFT '110 190 '30 '420 
riEM '©PPVPAY-reR-VIBW HIT MOVIES 



and menu display and curser graphics file 850 contain 
individual subfile mcnKiry blocks (for exazi^c. studio logo 
file has memory block SLl 864; menu display blocks 
854 has memory menu display block MDl 866). 



As shown at block 878 in FIG. 9c. initially the micro- 
processor 602 instructs the mner 603 to select a chatmcl. The 
channel is decompressed, error corrected and decrypted if 
necessary. If the video is to be reduced in size, so as to be 
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placed within a video window, or is a split screen video initiated by cither sending an intemipt from the nctwcric 
window which must be enlarged, the video is scaled to the cootroUcr 214 or attaching a 2-4 bit code to the program 
^proj^iate size. Addltiooally, the video may be required to cootrol infcnroation signal or the STTTCIS indicating that 
be redirected to a portion of the television screen, accom- instructions in graphics memory arc going to be changed 
plishcd by creating a scries of oflfscts for each pixel location 5 The signal also designates either the file name to be changed, 
of the video. or alternatively, the memory locations in the gr^hics 

Graphics must also be used to create a menu in most memory to be rewiiltcn. 
instances. As shown in block 882, the microprocessor 602 The new instructions could either be sent in the informa- 
raust fetch a background flle, a logo file, and a menu display tion field 932 (FIG. 7a) of the program control information 
and cursor file in most instances. Each of these files is lo signal Of on a dedicated channel Upon execuUon by the 
decompressed 883, and dien combined, Wock 886. microprocessor 602. the new instructions wUl be loaded into 

Similarly, the microprocessor 602 must fetch text, as the appropriate files. Alternatively, the new instructions 
shown in block 884. Dq)ending upon the memory location could be loaded into RAM or disc and Uter stored in the 
of the text, the microprocessor 602 will fetch the text from appropriate memory locations upon execution by the micro- 
long-term, intcrmediate-term, or short-term storage, as 15 processor 602. With the new instructions stored in graphics 
described above. Based upon fliis memory retrieval, the text memocy, the microproocssor 602, graphics decomfresscr, 
is generated, block 885, and combined with the video (if text generator (depicted at 623, FIG. 96) and video conAincr 
any), with as many screens of a decompressed graf^cs as can build new menu satens. 

are necessary, and any text. Wock 886. The image or portions Alteraativcly, the graphics (e.g., background graphics 
of &e image are stored in the video combiner (for cxan^e, 20 800. icons, logo's 820. menu disj^y Wocks 854, cursor 
combiner 624 of FIG. 4) until all overlays are Teoe^ed hig^ilight overlays 858, etc.) can be changed directly by 
Hicrcaftcr, the entire image is sent under direction of accessing and rewriting tfie files in graphics mcmcwy 620. 
another routine, to be displayed on the television screen, as For example, to revise the entire design of displayed menus 
represented by display block 888. the network controller 214 or <^ations center 202 instructs* 

D. Reprogrammable Terminal for Suggesting Programs 25 the memory to be erased and r^giammcd widi new menu 
1. Repcogramming the Set Top Tenninal templates (Of background graphics file). In tiie jrefencd 

In addition to aU die features tiiat the set top terminal 220 embodinkent, the menu format information of tiic on screen 
supports with intcnial programming resident at the set top, menu displays is stored at the set top tenoinal 220 in 
additional features may be added or existing fe^urcs grqihics memory 620 consisting of RAM, ROM. EPROM, 
trcradcd through remote rcprogranuning of the set top 30 or preferably EEFROM. To change menu formats, logos, 
terminal 220, In the prefared embodiment, tiie caWe hea- loons, elc„ directly, Uie network controller 214 or operations 
dend 208, spedficaUy die octwork controUex 214, performs center 202 instructs the sp^opsiaXe mcmofy locations to be 
the remote reprogranmung of the set top terminal 220. The erased and rewritten with the new menu daU using memory 
cable headend 208 is able to r^vogram the memory of the location identifiers in the instructions sent in either tiic 
set top terminal 220. With this ci^ability tiie cable headend 33 prc^ram control information signal or STTdS. New menu 
208 can remotely upgrade most software or data stored in format information can be sent via the program control 
memory at the set top tcrminais 220. For example, in (he information signal or tfic STTOS to (he set top terminals 
prefened embodiment, tiic cable beaded 208 rqvograms 220 each time a diange in menus occurs, 
the menu format from time to time based upon special events Obviously, this type of remote menu rcprogramming can 
or programming needs, such as Olympic telecasts, presidco- 40 also be done locally (at tije set top tenninal 220) by loading 
tial elections, etc. aa external cartridge Into the set top terminal 220 containing 

Srt top terminal reprogramming preferably operates using reprogramming instructions witij the graphics changes, 
the program control information portion of die transmitted In addition to menu reptogramming, die software pro- 
signal and sending tiie appcogdaU data widiin tfie program grams resident at tiie set top terminal may be reprogiammed. 
control information. When reprogramming is to occur, ihc 45 Generally, to re|»rogram software programs resident at the 
cable headend 208 wiU send an interruption sequence witiun set top tenninal 220. die network controller 214 sends an 
die jiogram cwitrol infonnation format tiiat iof onus ttie set interruption command via die program control information 
top terminal 220 tiiat reprogramming information is to signal or STTOS (hereinafter designated '^program control 
follow. In an aUcmativc enabodiment, one channel is dodi- infonnation signal'O informing tiie set top tominal 220 that 
catcd for tiic spedai programming needs of the set top 50 r^aogramming information will follow. The program oon- 
'"''^"^ ^* ttol informatioo signal also contains memory address loca- 

Significant rqwogramming of die set top terminals 220 tions cr instruction lines where rqprogramming will occur 
will occur infrequently. However, die changing <A color or Preferably, botii tiie intcmqjt and memory address locations 
menu formats wiU occur more often. In alternative arc incUided in tiie data portion oi die program control 
embodiments, color changes to menus may be accomplished 55 information signal frarocworL The data portion of die 
via tiie program control information itself and docs not program control information signal will also indude die 
require reprogramming from die cable headend 208. program changes. 

Using tiie metiiod of storing menus discussed above with Interpreting the reprogramming software resident at die 
reference to FIG. fa. the menus can be dianged by rcpro- set top t«miial 220, Ac mioroproccsscr 602 wiU instruct 
gramming die graphics memory 620 of die set top tcmtinal 60 that die reprogramming diangcs be stored initially in vola- 
220. There arc at least two metfiods for rcprogramming tile mcmwy such as RAM. After locating the ^>propriatc 
gr^cs memory. First, tiic instnictioos for generating tiie memory locations or instruction lines, the miffoproccsscr 
menus can be changed. These instructions are stored wititin 602 at tiie set top tenninal 220 reads die frames of pro^-am 
the set top terminal 220 in a file (not shown in FIG. 9a). The control information received and writes die programming 
instructions provide tiic microprocessor 602 wiUi Uic loca- 65 changes to the apjffcpriate memory locations, 
tion of each ^aphics file to be dispUycd on a menu screen Thae are at least two alternative embodiments for implc- 
(see Table D). Rcprogramming die graphics file can be mcnting die rqitrogranuning of die set top terminal 220 
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discussed above. The prcfeired embodUneot is shown ia signify that rcprogrammiog will commence. The new pio- 

FIG. lOfl. In chis embodiment the software with rcprogram- gram version n+l 1104 is sent from the network controller 

ming instructions tm is stored in a nonvolatUc storage chip or other remote location, in the data frame within the 

(EHIOM) 1102 at the set lop terminal 22#, Since this program control infonnation signal, 

program is resident in oonvolaiUe storage, it will be able to 5 . The miaoproccssor 602 recognizes and intcjpicts the 

Sue to execute after a power failure. The current «t«nipt mc«age and directs Oic execution of the r^o^ 

conunuc w «^ gramming software 1112. Once the rq)rogramimng software 

executable pro-am version n is stored on FLASH ROM in s^^^^ rec^nizes the file name of thrncS program version 

storage sectors 0 to X. n+l 1106, the software instructs the construction of a file in 

Reprogramnung of the set top executable prognmi ^ program version n+l 1106. The new 

occur at any lime. Reprogramming may commcDce after the lO ^^^^^ y^^n n+l U06 is then loaded into RAM 1104. 

sending of an interruption message via the program control q^^^ all of the packets erf the new executable version n+l 

information signal infOTming the set top diat rqjrogtaimmng ^ completely loaded in RAM IIM, tt»e process of 

will foUow. The network controUer 214 wiU follow the reptogramming the FLASH ROM 1108 be^s. In particular, 

interruption message with die new program version n+l In Instruction commands the initiation of loading the new 

the data portion of the program control information signal 15 program version into the sectors X to X plus N of the 

The miooprocessor 602 recognizes and intciprets the FLASH ROM llOS. Each sector of memory coraprisiiig die 

intcxnipC noessage and directs the execution of the rcpro- old prognim version n-1 1112 in the FLASH ROM 1108 is 

gramming software 1100 stcresd in EPROM. The reprogram- rewritten with the new data in the new program version n+l 

ming software 1100 instructs the coastnicdon of a file in 1106. 

RAM 1104 to house the new program version n+L as shown 20 If a single FLASH ROM docs not have enough memory 

at 1106, and the micropcoccssOT 602 will interpret the c^jadty to store bodi Ac current program version n lUO 

program control infonnation signal and direct diat die new and new {^ogram version, ihc new program version 1106 

program version n+l 1106 be stored in RAM U04, as can be loaded into t second FLASH ROM. 

^own. Upon completioo of loading of die new executable U06 

Once die new program version D+l 1106 is coc^letely 25 into FLASH ROM U08. die microprocessor 602 wlU com. 

loaded in RAM 1104, as indicated by rccept><» <^ <^ mand diat die set top tenniMl 220 be reset. Resetting die set 

packets, die process of rqirogramming die FLASH ROM top tenmnal 220 wHl cause die old program verrioo n 1110 

U08 begins. In diis embodiment die new program version to be flushed out, causing die new executable program 

n+l 1106 will be loaded into die same FLASH ROM U08 version D+1 1106 to run. 

as die old iffogram version n mo. Tlie microprocessor 602 30 As an alteraativc lo resetting die entire set top terminal 

will direct die new program venioti n+l 1106 to overwrite program, die set top executable code can be wiitten 

die old program version n UIO. Tbe old program version n modulariy. widi a main module and a series of sub-modules, 

can be rewritten widi die new program version n+l by Widi diU code structure, die set top program would not 

initiaUy rewriting all locatiotis in the appropriate sector of necessarily need to be entirely reset when rcptaceBoenl code 

FLASH ROM 1108 to zero. This sector of noiemosy is then 35 is provided to the set top. Instead indivi<h)al sub-mo(hiles 

erased and die sector is rewritten widi die dato in die new nuy be selectively repla«d. Only when a replacement main 

executable program version n+l U06. This process oontiift- module is sent, is rcsctdng of die set top program necessary, 

ues sector-by-sectcr until die new program is con^iletely The instructions for reprogramming (overwriting) are 

transfored and stored in die mcmoay locations of FLASH contained in die main module, which calls sub-mo(hiles of 

ROM 1108. Upon completion of loading die new program 40 code. The sub-modules are not active until called by die 

version iH-1 into die FLASH ROM 1108, die set top tominal main module. During die calling procedure, a check for die 

Z20 wiU be reset After res^dng, die set top terminal 220 existence of leplaoement code (new code) for diat sub- 

wiUcomiXKnceopaatingoff of die new executable program module is performed. This check may be perfCHmed eidier 

vosion n+l. *V * physical dieck of a particular mcmcffy location, die 

If diere is a failure during dw resetting process, die set top 45 setting of a variable in a particular merooiy location or other 

tenmnal 220 will have to send a message to die network medwd. If rqrfaccmcnt code is found for die caUed sub- 

oontroUcr 214 requesting diat die controUer rcscnd anodicr module, die replacement code will be run. After a scries of 

copy of die new p^>gram version n+L The reprogramming error checks on die viabiUty of die replacement code, 

process will dien b<«in anew, as described in die jffcceding instructions are sent for die replacement code to overwrite 

paragraphs, » caUed upon sub-module in die sub^Dodule•s memory 

Ahematively, reprogramming can occur widi the configu- location, 

ration shown in RG. lOfc. The process for reprogramming in AWiougjh die mbodimcnts describe diree specific medi- 

diis embodiment is similar to diat depicted in FIG. lOw and, ods f<x accomplishing r^ogramming of die set tc^ terminal 

diercforc. is commonly numbemi excqit for different steps 220, tfiosc <rf ordinary skill In die art wiU recognize diat die 

or features. However, a current program vcrsi<m n lUO 55 rqjrogrfflnmingmcdiodrfogy U not limited to tiioseembodi- 

remains in FLASH ROM (i.e.. is not overwritten with die mcnts described above but can also consist of embodiments 

new version n+l) diroughout die process, wherein die new cn^iloying different types and configurations erf memory 

anient version wiU overwrite an <dd program version n-1 devices. Those skilled in diat art wiU also recognize diat the 

U12. By not overwriting die current program version n rqirogramming mediodology is not dependent on receiving 

1110. the particular plication being changed can continue 60 new programs or ^sfhic files from the network controller 

to operate in normal fashion in die event <rf faflure. The set 214 or operations center 202 but die new jwograms or 

top terminal 220 continues to run off die program version n graphic files could also be generated at eidicx die set top 

1110 until die new executable program n+l 1106 is com- terminal 220 or odier remote locations, 

pletely loaded in die FUVSH ROM 1108 2. Suggesting Programs Dcs<jq)tion 

As in die embodiment described above with reference to 65 Overview ^ 

FIG. lOa. Uie network controUer 214 sends an interrupt Referring to HGS. 1L«. 12^2-e. 13a and 136 and 14. die 

message via die program control information signal to terminal's ability to assist a subscriber in choosmg channels 
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Of programs for viewing is presented. There are a variety of numerous hardware variations arc posaUe. including using 
mechods in which a set top terminal Z2t can suggest a the en^x>dinkents io video rental equipment such as a kiosL 
channel or program for viewing. These methods can be b. Responsive Embodiment Using Pcogram Abstracts 
loosely categorized into three groups: (1) responsive In the preferred "responsive** embodiment (depicted in 
methods. (2) intelligent methods and (3) methods which 5 FIGS, llo-^), program abstracts arc used to facilitate the 
integrate both responsive and inteiligem methodologies. suggestion of programs to subscribers. The abstracts are 
AU of the methodologies for suggesting programs have in preferably created cither at the network contioUa- 214 or the 
common the provision of gathering data that is represenU- operations center 202. They would be similar in text and 
tive oi subscriber preferences. The microprocessor 602 will format to those used to describe movies currently listed in 
interpret, format and store this dau in memory at the set top lo common TV movie guides. Each abstract contains language 
terminal 220. Alternatively, the subscriber specific data can descr^ve of the particular program's contents. These 
be stored in memory at the networic controller 214. Using abstracts are preferably stored in a database either at the 
program scheduling and descriptive infonnation received network controller 214 or set top terminal 220. 
from the operations center 202 or network conCrolier 214 in If the program abstract database is stored locally at Ac set 
cither the program control information signal or STTCIS, 15 top teimiDal 220. it can reside in cither ROM. EE^OM or on 
and the subscriber specific data, the setter terminal 220 can disc stored at the set top terminal 220. the program 
select programs suited to subscriber viewing preferences abstract database will preferably initially be sent from the 
based on one of the analytical methodologies described network controller 214 or operations center 202 on the 
below. These programs can be dispbyed on the television program oootrol information signal or on a dedicated cfaan- 
screen for viewer selectiott. Once the subscriber has indi- 20 neL In this embodiment iqnlatcs and changes to the program 
cated a selection by using, for example, a remote control 900 abstract database can be accomplished as mentioned above 
utUizing cursor flK>vement the microprocessor 602 at the set in the description regarding reprogramming the graphics 
top terminal 220 can match the subscriber selection to the memory. 

program and direct the set top terminal 220 to tune to the In this embodiment the program control information is 
selected program. 25 received by the set t(^ terminal 220 and integrated with 

With memory and a microprocessor 602 built into the set menu details stored in graphics memory. With this integrated 
top terminal 220, "intelligent** mediods of determining a information, the microprocessor, ^aphics decoiniressor. 
subscribers programming preference are possible. By ana- text gaerator and video combiner will generate a wmi* 
lyzing a subscribers past behavior, the set top terminal 220 menu screen and series of submenu saeens. The micrcfjfo- 
can literally *leam** to suggest appropriate programmhig or 30 cessor 602 directs the displaying d the menu saeens to the 
channels for a viewer. To aocozn|]lish this analysis, dues as subscribei: The menu screens* as described in more detail 
to the subscribers behavioral pattern ouist be saved in the set below, coaspnse a graphical display of search criteria. Each 
top terminals memory. These clues, such as programs particular search criteria has a list of preference entries, 
watdicd and time periods of television viewing, are ana- The subsoiber will provide responses to the set top 
lyzed as necessary to develop a profile of the viewer. Most 33 terminal 220 by selecting preference entries indicative (rf" the 
of this information is gathered and stored by the set top subscriber*s progranmiing prefoences. For exaiiq>le. the 
terminal 220 unbelmownst to the subscriber. A simple subscriber can utilize a remote control 900 to facilitate die 
exan^le is the set top terminal 220 '^learning'* which chan- selection of preference entries by touring through the menus 
nets are a subsaribcr*s fav<aite channels. A sin^ learning with d>e assistance of a cursor. 

process would involve (he set top terminal 220 determining 40 Cadi subscriber entry will then be mapped into a set of 
which channels were iht most often watched by the sub- key words selected from a downloaded thesaurus, 
scriber and then assuming dut those diannels are the Alternatively, the subscriber entries could be used as the key 
subscriber's favorite channels, wcsds. The key words arc dicn used by die microprocessor 

More sophisticated learning algorithms can be implc- 602 to search the program abstract database. If the program 
mcnted in the set top terminals 220 via expert systems, for 45 abstract database is at the network controller 214. the set top 
example. These expert systems oAxpi to changing viewer terminal 220 will have to send die key words to the network 
preferences over time and change die corresponding sub- controller 214. The miaoproccssor 602 will dien select one 
scriber profile. or more programs to suggest to the subscriber based on the 

Altemativdy, a responsive method of suggesting pro- resuhsof die abstract search. These suggested programs will 
grams or channels may be used. Using die subscriber 50 dten be displayed on die menu for viewer selection, 
interface and menu generation, program selections can be Mote specifically, diis embodiment can be described with 
responsive to information gathered from inquiries about die reference to the tatnu saeens in FIGS. lla-ll«. In this 
particular subscriber or from subscriber selected entries embodiment as shown in the main menu 1130 depicted in 
dcsaq)tive of preferred programming. FIG. Ua, a list of possible search criteria (hereinafter 

Methods for suggesting programs or channels can inte- 55 criteria) 1132. including mood, type, category/genre, actor, 
grate die use of the set top terminal's intelligence and time, year preference and standard rating, ate provided to 
information gathering potential. In order to combine die assist in the search of sdected program suggestions. The 
methods, '^weights'* are generally assigned to various indi- viewer has the option to sdect as few or as many of die 
cators which assist in dcterraining what channd or program criteria 1132 as desired, with die understanding diat the more 
the viewer desires. Following evaluation of die wdghted 60 data provided, the more selective die resulthig list of sug- 
information. program or cfaaoncl suggestions are made to die gested programs. The subscriber can select a desired aitcria 
viewer. For example, die weights attributed to different 1132 by depressing buttons eiUier on a remote portable 
preference indicators can be accunuilatcd and processed controller or on the set top tcrmind 220 to move a cursor or 
resulting in a selection signal which could t>e nutched to hi^ght bar on the TV screen. 

suggested programming through die use of logic networks. 65 Following selection of a criteria on die main menu, die 
While each of die suggestive embodiments described viewer may move dirough one or more submenu screens 
bdow arc set forth in reference to a set top termioaU from which to choose particular entries indicative of pro- 
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gramming preferences. As mentioDed above, the viewer may than one gioup of years. If the viewer does not highlight any 

dioose as few or as many criteria as desired. One criteria grouping of years, then all years are assumed desired by Ac 

depicted in the main menu 1136 is the mood criteria 1134. viewer. 

Upon selection by the viewer of the mood criteria 1134, a The STANDARD RATING criteria 1166 allows the 

submenu 1136 will appcu on the screen, depicted in HG. 5 viewer to qualify the search to one or more of the MPAA 

U*. The mood submenu 1136 allows the viewer to pick ratings (G. PG. PG-13, R. NC-17), 

from a list of subjective moods 1138. such as SERIOUS. In alternative embodiments, the actors, time, years, 

THOUGHTFUL. LIGHT. TIRED. SAD. etc. Preferably the ratings, etc.. can also be selected through the provision of 

viewer will use a cursor or highlight bar to scroll down the submenus similar to those depicted in FIGS. Ub-lld, 

list of subjective moods and select the preference entries lO The preferred embodimem also provides for **negative** 

desired by clicking on a select button on either the remote or searches. In this typie oi search, words descriptive of a 

on the set top terminal 220. Tbe viewer can select one or program type of no interest to the viewer can either be used 

more of these moods with the exception that the program directly as key words or mapped into key words in the 

will not allow the selection of what it determines to be downloaded thesaurus. If the key words are found in a 

mimtaily exclusive moods (c.g., HAPPY and SAD). This is 15 program during a search of tfic database, the program is 

accon4>Usfaed by kKking out a noood selection whea its automatically exdoded from the selection list For exanqtle, 

opposite has already been chosen. if the viewer does not desire to view any X or R rated 

The selected moods are cross refvcnced (or mapped) with movies, the viewer can simply choose to exclude movies 

a list of key words from a downloadable thesaonis table rated as X or R by selecting these ratiqgs on the nuin menu, 

stored preferably in either ROM, EPROM or on disc at the 20 In this embodiment, after the viewer has selected as many 

set top terminal 220. The key wofds will then be used to of the emries as desired, and then hits die "go** button or 

directly search die abstracts in die program abstract database altemativdy selects by cursor or highUgbt a "go** menu item 

(not shown). on the menu screen, die cocrespoadlng search will com- 

Refening back to HG. 11a. the viewer can select the mcnce. Any typical search tool can be used to search die 

programTVre criteria 1144 in which to further distinguish 25 program abstract database. For example, a Boolean search 

die pcogiams by program preference. Upon selection of the can be used to scan die database of texmal entries and 

TYFB oiteria 1144. the TYPE subnaenu 1146. as shown in retrieve ttie textual entries dut tadsty the Boolean search. 

HG. Uc. will appear on die screen. Hiis submenu 1144 The programs whldi meet die seardi criteria (contain the 

consists of a number of descriptive adjectives 1148 duU will key words oone^nding to entries) selected by ttie viewer 

prcfmhly be used direcdy as key words to search die 30 will be counted and the count displayed in die ^'No. Selec- 

abstmcts resident in die {vopm database. The viewer can tions** bofx 1170 in die upper right band comer of each of the 

select one or more adjectives 1148 to make die search mm screens m#. 1136. 1144. 1154 of FIG. Ha dirough 11^ 

selective If die viewer desires to view a list of all of these selections 

Again, refeoing back to FIG. 11a, if the viewer selects die and/or correspondLig abstnuls, flic viewer may select die 

standard category/genre criteria 1152 shown in die main S5 VIEW option 1172 in die main menu 1134. Upon selection 

menu, the categoty/genre submenu 1154 will tppeai as of die view option, die microprocessor 642 instructs die 

shown in FIG. lid, allowing die viewer to qualify a seardi selection list menu 1174, as shown in FIG. lie, to be 

to one cr more of die program categories downloaded to die di^layed on die screen. The viewer can scroll down die list 

database (exan9>le: MOVIE, IHIAMA, CHILDREN, etc.). by using the cunor and select die desired movie by clicking 

FIG. 11a shows diat a viewer can also refine a search by 40 on die desired program indicated by cursor or h i ghlight in 
selecting a favwite acicr 1158. Selecdng die actor criteria FIG. lie. for exan^ilc, die viewer has selected die John 
1158 will allow a viewer to fill in a name entry window Wayne movie GREEN BERETS. After making the 
1140. The name entry window 1144 is limited to six letters selection, die pro-am is displayed on the screen, but if diere 
in die preferred embodiment witii die cursor on die first are loo many or too few programs listed, or die viewer 
location, and a name is entered sequentially one Ictia at a 45 decides not to watdi any of die selected programs, die 
time. The channel up/down key, eidicr on die remote or set viewer has the option of returning to tiie main nacnu by 
top tOTninal 220. aUows die viewer to scroH fcaward and selecting die RETURN TO MAIN MENU box 1174. Once 
backward, respectively, dirough die alphabet When die die main menu screen 1134 is displayed, die viewer may 
desired letter has bcca dioscn and entered, die vicwa can choose to begin a completely new search, or alternatively, 
use die volume i^down key to move left and right in die so may refine die prior seardi. If die viewer chooses to perform 
name dirough all die letter positions, until the actor's name a refined search, die viewer can access die various submenus 
has been fully or partially entered. The search tool will and choose further preference entries resulting in a more 
search for aU die occurrences of die letters entered. If die precise search and fewer number of program selections, 
name has been fully entered, a precise search of die program It is understood diat diis embodiment of searching pro- 
abstract database will be conducted for that name. If die 55 gram absttact databases can be combined widi die odier 
name has been only partiafiy entered* die search tool wiU methods described below, including viewer profile data and 
look for a closest match to die partially entered name. most (rftcn watched information. For example, different 

The TIME critoia 1162 allows a viewer to choose die criteria can be assigned different wdghU (weighting die 

prcfored time of day, die preferred duration (in 30 minute criteria's preference enttics). TTien based on an evaluation of 

inaements up to 2 hours), and die preferred day of die week 60 die weigtod prefcrcace cntties. only diose programs satis- 

An altcmative embodiment would allow die viewer to select fying a minimum weighted index would show up as a 

up to X hour time periods for a certain day in which to selection to be suggested to die viewer. 

scuch, Ahematively. program indicators can be generated and 

The YEAR criteria 1164 prefa^ly comprises groupings used in assigning a weight number to pn^rams. The weifi^t 
of years. For example, die current year and programs five to 65 a program is assigned oouW be based on cidicr most watched 
ten years old. ten to 20 years old. 20 to 40 years old. and program infonnation. favorite channel, or personal profile as 
older dian 40 years. If desired, die viewer can highlight more described below. The list of suggested entries resulting from 
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ttit program abstract search methodology described above memory file by viewer name. To build a pcrsooal profile, the 
could then be further refined and reduced based od the viewer answers a scries of questions presented on a scries of 
results of accumulating the weighted indicators coocspond- menu screens. These personal profile screens request the 
ing to the programs listed. For example, weighted numbers viewer to input information such as name, sex, age. place of 
can be assigned to programs based primarily on the categoiy 5 birth, place of lower school education, employment type, 
of the prograna. The weighted numbers are used by the level of education, amount of television program viewing 
system to refine the search. Those programs suggested from per week, and the number of shows in particular categories 
the program abstract search can then be prioritized and that the viewer watches in a given week such as. sports, 
cither displayed in prioritized order or further refined by movies, documentaries, sitcoms, etc. A universal remote 
deleting programs not satisfying a mimmum weight thresh- lO control 90Q with alpha-numeric buttons may be used to 
old mereby reducing Ae list of suggested programs dis- assist in entering the demographic data. Any subscriber 
played to the viewer. The refined list is then dispUyed to toe demograjAic information which wdl assist the set top tcr- 
^^^^i' minal 220 in suggesting television programs to the viewer 

c. Other Program Suggestion Embodiments may be used. This raw data must be interpreted, fomattcd. 

la another **Rcsponsive*' embodiment, a favorite channel i5 and stored in memory by the set top tenninal 220. FtefefaUy 
list can be established based on responses to inquiries. In this the gathered data is processed and stored in a rdational 
embodiment, menus can be used to query a subscriber and database. Once a posonai profile has been created (in a 
allow the subscriber to select eight favorite channels for later particular set top tenninal 220). it can be indefinitely stored 
display. FIG. 12a depicts a menu UM. Ae Broadcast TV in nonvolatile memory. 

Menu, with a favorite channels category of program menus 20 Alternatively, the personal profile information may be 
lia2 for selection. FIG. lib shows an example of a favorite electronically transmitted to the set top terminal 220 from a 
channel (ffogram submenu 11S4 being dispUyed. Although remote location such as the cable headend 208 or billing site, 
a variety of types of information can be requested, mood In some cable systems, personal profile information is stored 
questions and inquiries on personal Informatioa about a at die billing site. This information can be electronically 
subscriber are prcfcxred for this re^nsive method of select- 25 transmitted via phone or cable to the set top tenrnnal 220. 
ing pro-ams for viewers. The set tc^ terminal 220 must receive the data, interpret the 

In anodier embodiment both favorite channels and often data, and format the data for storage in a database in 
watched channels features can be utilized durii^ menu memory, as well as for later use. 

selection. As described above, favorite channels can be A selection at the home menu soeen 1010 (FIG. 8) 
stored in memory in the set top terminal 220 for later use. Id 30 acthrates the program selection feature. FoUowing activation 
addition to favorite channels, the broadcast TV menu 1180, of the program selection feature, as shown in FIGS, 
has a separate often watched channels category 1186 which 12^12^. the set top terminal 220 will present the vicwa 
allows the aibscriber or the set top tenninal 220 in a learning with a series of brief questions to determine the viewer's 
mode to choose eight additional channels fot display. mood at that particular time. For example, the first mood 

In another embodiment in a manner similar to learning 33 question screen 1190 may ask the viewer to select whether 
the most often watched channels of ttie subscriber, the a short (30 minute), medium minute), or long (60 

terminal can also determine the most often watched pro- plus mhiute) program selection is desir^ as shown in FIG. 
pnms by the subscriber. After developing (or learning) a list 12c. The second mood question screen IIW tequesU the 
d popular shows or querying the subscriber for a list of viewer to select between a serious program, a thoughtful 
popular shows the terminal can di^hy a custMDized sub- ao program, or a light program, as shown in Fia 12J. And die 
menu allowing the subscriber to choose one of the suggested third mood question screen 1194 requests whether the uso^ 
popular shows available for viewing. In coda to display desires a passive program or an active program, as shown in 
suggested j»ograms that are available, die set top terminal FIG. 12^. The viewer makes a selection in each question 
220 must cross reference die available programs with die menu utilizing the cursor naovement keys and -go** button 
viewers choices. This can be accomplished using the pro- 43 on his remote control 900. A variety of other mood questions 
gram control information signal. After die cross refacncc, a are possible such as die fatigue level of die viewer, whether 
popular show submenu similar to the favorite channel sub- the viewer is in die mood far older programming, etc 
menu shown in HG. 126 may be displayed on the television After ftc viewer has responded to the mood question 
or monitor. menus which determine the viewer's mood, die set top 

In one embodiment a sophisticated program viewing so terminal 220 uses a matching algoritfun to find die best 
sugge^n feature is availaMe as an optional feature for the programming matches for die viewer and displays an offer- 
subscriber. This feature gives the indecisive viewer or lazy ing of several suggested programs to die viewer (three or 
viewer specific suggestions as to which programs tiie viewer more programs are prcfcnrcd). The matching algoridun 
shcwld watch. The set top terminal 220 uses a combination conD^wres Uic viewer profile data, mood daU. and most oftco 
of intelligent and re^nsive mediodoiogies along wiOi a 55 watched program information (if available, or favorite pro- 
matdiing algorithm to accomplish the program viewing gram information) with information about die program 
suggestion feature. derived from the program control information (or STTCB) 

In order for the set top terminal 220 to make decisions on signal, such as show category, description type, length, etc. 
which programs die subscriber should watch, die terminal Using die posonal profile information and mood questions 
creates a personal profile for die particular viewer. Using die 60 suggested above, die foUowing types of outcomes are pos- 
data in die particular viewer's personal profile, subscriber sible. 

mood information and the television program information If die set top terminal 220 is presented with a young 
available in die jwogram control information signal the set female viewer, educated in Boston who watches sitcoms on 
top terminal 220 is able to sdcct a group oi programs which a regular basis, and desires a short, light, passive program, 
die particular viewer is most likely to watdi. 65 a mateh mi^t be found with the 30-minute sitcom Cheers. 

Specifically. Uic set top tenninal 220 builds a personal the sitcom Designing Women, or Murphy Brown. Taking 
profile for each viewer and stores die information In a another example, for a middle-aged male viewo- from die 
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Boston area. Wishing* longer length, light passive program. In a specific cxanipic, a subsaibcrs updated personal 

die New England Patriots Football™ ganoe. the Boston Red pr<^e might indicate: spocts (40). comedy (30), news (20). 

Sox Baseball™ game or a science fiction movie might be documentaries (5). hit movies (5); The subscribers mood 

suggested. might indicate: spotts (40). comedy (20), news (5), docu- 

Wth this program selection feature, the set top terminal 3 mentaries (5). hit movies (30). The weight given to mood 

22$ can intelligently assist the specific viewer in selecting a j^^^^ ^ ^ f^^^^ weight given to personal 

television f^ogram from among hundreds of available profile might be a factor of one. since mood information is 

choices. The viewer is preferably offered a graptoic menu of recent and important informatioD. The weighted 

suggested program choices from which to choose. indicators passed onto the matching algorithm would be 

Instead of the set top terminal 22# requiring an i^ut of indicators plus one times Ae personal 

personal profile i^ormation, the tcrmma^ «fyfjf profile indicators, namely: sports (160), comedy (90), news 

the personal profile information. A subscriber s viewing ^ documentaries (20), hit movies (95), Therefore, Ac 

r?ub'^b^r^y&rr^'^^ 

m^y inc^^ the channds (a networks) and typea of pn^ ^ J^* vies and comedy. The matehmg alg<K 

™ the viewer has frequentty watc^time'^of i5 nthm is unlikely to suggest any programs In the news or 

viewing, duration of viewing, duration of programs viewed doaimentanes categones. 

eta TUs information must tticn be analyzed to profile the ^ inae areas of mformation that are gathered and used 

y^cwcc. indicators, the more weighing factors and calculations 

In the {vcfened -learning'* eo^xMiime&t. the personal that are necessary by the wdghing algorithm. Oher more 

profile informatlao is time and d^ sensitive in dkat program 20 sophisticated methods of weighing fht iinpoctance of die 

indicates will be difforent depending on the date aikd time data may be used. 

at day. For exampie. a working male with a high school Hie matching algorithm receives program control signal 

education \**o has been active in aports or enjoys sporting infonnation, block 1226. and extracts needed information 

events might have a heavily weighted sport program indi- therefrom, block 1230, tfien matches programs with sub- 

cattv during the day on the weekend days but a heavy 25 scribcrs. The matching algorhhm involves three ptimary 

comedy program indicator in the late evenings on weekdays. steps : ( 1) eliminating prognuns that are out of the subscrib- 

His profile might show light progranuning on working day ers desired time frame, (2) eliminating programs in program 

evenings. After analysis, die indicators can be oofmmini- categories diat the subscriber is not interested in watching, 

cated to the weighing algorithm ancl the matching algorithm and (3) determining pri<Hity of desired programs. Hnally, 

whic^ selects die suggested television programs. The match- ao the selected programs arc displayel block 1234. 

ingalgorittmi may be implemented diroQgh the use of a k>g;ic The first two steps eliminate deprograms in which the 

network. The logic network includes a signal detector whkh viewer has shown no interest The first step eliminates 

could be used for storing and accumulating the weighted programs out of time sequence (current start time or next 

indicators. Based on the accunxilated weighted Indicators. half hour) and outside the desired lengdk (e.g. 30^ 

the logic network could provide a selection signal for use in 35 minutes). Widi two or three hundred channels in the program 

matching to a suggested program delivay system this would reduce the program chotoes by 

Examining FIG. 13fl, two gathering step^ are required. approximately two thirds to roughly 100 p rogram s, 

personal information and mood information gathering. The next step eliminates programs in program categories 

denoted at blocks 12#2. 12#6, respectively. As described that have received ttic lower program indicator numbers. For 

above, there are several mettiods in vMdk this Information 40 instance, in the example above the news and dooimentaries 

may be gathered. Once it is gathered, it may be stored (and program category received low indicator numbers. Programs 

i^Klated as necessary) for future use. The indicators may be in these categories are eliminated. This generally reduces the 

newly calculated for each subscriber entry into the program number of programs by at least 40 percent from about 100 

selection systeno. Alternatively at least each time the infor- to 60 or so programs. 

nation gadicred is changed or i9>dated, the inf csmatioo must 45 The next step is to assign weight numbers to each pro- 
be reinterpreted and converted into preferred program gram. Weight numbers are assigned to i^ograms based 
indicators, blocks 1212, 1214. primarily on Ae category of the program. If programs arc in 

Program indicators should at a minimum indicate the type two program categories (e.g. hit movie and comedy) an 

of programming to be suggested. To accomplish this» tele- average is taken of the two assigned weight mmibcrs for 

vision programs arc divided into program categories ptcf- so each program category. The wcig^itcd numbers are used by 

crably the same cr similar to diose categories used for the the system as the subscribers selectk>n criteria, 

menu sequence for menu selection of programs (described in Having weighted the programs, the mimbcx of relevant 

Oic detailed description of the set top terminal 22t). For programs can be reduced by examination of the weighted 

example, sports. COTicdy. news, documentaries, and hit numbers. It U preferred that ultimately tfic hundreds of 

movies may be program categories. Although a variety of ss available television programs be reduced to the twenty or so 

program indicates can be used, die preferred mcttiod is to programs most likely to be viewed by die subscriba. 

assign a weight to each program category, llius, a database A variety of methods can be used to determine ftc final 

of information can be analyzed and weights can be assigned priority of the programs. Where using certain selection 

to the program categories such as sports (40), comedy (30), methodologies, programs in Ujc same catcgcsy have the 

news (20). documentaries (5), hit movies (5). 60 same weight, odicr finer methods of differentiation may be 

Using the cxBiaplc shown in HG. 13fl, a set of preferred used. For example, programs receiving die same weight can 

frogram indicators consisting of categories and weights are be further distinguished by network. Programs on the major 
assigned based on die personal profile data. A second set of networks may take priority over programs on smaller net- 

prcfezred program indicatcrs are assigned based upon die works. Programs diat arc on networks that tfie viewer 

mood data. These two sets of j^eferred program indicators 65 watches more frequently can be given priority over networks 
would then be analyred and weighted, block Ul«, prior to less frequendy watched. Anodxcr cxanqHc of diffcrenUalion 

entering die matching algoritimi, blodc 122X is Uiat newer programs (more rcccndy filmed programs) are 
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givcD priority ovcx older programs. Fker methods of gra- 
dation may be accomplished by refining the weighted num- 
bers assigned to the programs or through simple reprioritiz- 
ing of programs on the short list at twenty programs. 

Following the matching, the programs may be displayed 5 
on a menu saeen generated as described earlier. A signal 
identifying the suggested programs is generated to assist in 
die menu generation process. It is preferred that 4 to 8 
selections are shown on a menu screen. If none of these 
selections arc satisfactory to the viewer, then a second and lO 
third menu screen of program choices may be displayed. 
Upon selection of a program the set top terminal tunes or 
switches die viewer to the chosen progrun. 

In an alternative embodiment as shown in FIG. 13^ 
(commonly numbered with FIG. I3a txctpt for block 1238), 15 
program watdied information, block 1238^ can be used 
directly in the matching algontfam. One way in which the 
program watched information can be used directly by Qie 
matching algorithm is by determining and using the often 
watched infonnation in the final decision step. After the 20 
matching algorithm has ordered a selection of f^ognuns for 
(he viewer the often watched {vogram list may be used to 
modify or refine die final program list prior to display. For 
example, die matching algorithm may choose 20 of 100 
programs and order the programs 1 through 20 firom the 25 
most likely to the least likely viewer choices. This ordered 
list of 20 is compared with the most often watched program 
list. 

A simple use of the list would be to compare between the 
ordered list of 20 selected programs and the often watched 30 
list» to locate the matches or closely related programs and 
increase the orda number of those programs <x *'bump up** 
those programs on the ordered list A second method would 
be to increase the located programs weighted number before 
ordering the 20 programs according to weight In either case, 3S 
the effect is diat the often watched programs are shifted to 
a hi^er priority on the list of twenty programs and ulti- 
mately may be placed on the first suggested menu sa-een of 
programs. A third method of using the infonnation would be 
to locate any often watched program existing within &e 100 40 
cuirent programs and assign each located program a high 
weighted value before the matching algori^on calculations 
described above are performed 

In an attcraative embodiment, additional coded infonna- 
tion is provided to the set top tczminal 229 via the program 45 
control information signal to assist with (he program selec- 
tion. For example, demographic codes for each program 
may be sent via the program oontrd information signal 
Additional bits could be added to the frame shown in FIG. 
7a to facilitate the communications of (he code firom the so 
controller to the set top terminal 22$. A code table could be 
stored in memory at the network controller 214. Each code 
would cQtre^nd to an attribute. In this embodiment a 
program database would comprise a listing of hundreds of 
programs along with codes which provide descriptive 55 
attributes pertaining to the jM-ogram These attributes could 
be similar to the entries already described above in the 
menus of FIGS. 11^-11^. The demographic codes describe 
the subscriber demographics most likely to match with the 
program. Thus, a conq>arison of the stored demographics in 60 
the personal profile and the demographic codes will render 
a list of preferred programs for die subscriber. Those skilled 
in die art will realize that a variety of infonnation may be 
sent by code via the program control information signal. 

Although die embodimenu spedfically describe the use 65 
of several sources of information to suggest programs to the 
subscriber (i.e. mood and personal profile), (hose sldlled In 



.785 

38 

the art will realize that any one source of information or 
many more sources may be used. Those skilled in die art will 
also realize that this program suggestion methodology is not 
limited to the specifics types of information described but 
can be used with various types of informatioa that indicate 
a viewer preference. 

Using diese methodology, it is even possible for the set 
top terminal 220 to suggest programs for two viewers. By 
using two sets of viewer profile information, die matching 
algoridim can find the best loatch for joint viewing. For 
exan^jie, the set top terminal 220 can suggest programs for 
a couple watching television simultaneously. The tenninal 
would use the data stored in memory for each of the two 
viewers and determine die couples program selections which 
are similar or overlap. This mediod of program selection can 
resolve disputes between viewers. 

After a subscriber seleas a suggested program firom a 
menu screen or list of the selection feature, die micropro- 
cessor 602 eledrooically informs the tuning and decom- 
pressing hardware of die bandwidth locadon of the appro- 
priate progrun (within the television program signal). 
Armed with dds infonnation the set top terminal 220 is able 
to display die program for the viewer on a television, 
monitor or similar device. Altcniativety. a preview menu 
screen 1142 as shown in FIG. 14 may be shown to die 
subscriber which describes and previews die program selec- 
tion. The preview menu screens may include live video or 
stills 1144 dq>irring the program selected. 

Hie terms and descriptions used herein are set forth by 
way of illustration only and are not meant as limitations. 
Those sldlled in the art will recognize diat numerous varia- 
tions are possible within (he ^irit and scope of the invention 
as defined in the following claims. 

What is claimed is: 

1. A set top terminal used by subscribers of a television 
program deHveiy system for suggesting programs to sub- 
scribcn using program control information containing pco- 
grarn description data, and subscriber specific data, die set 
top tenninal comprising: 

a means for gadiering the subsoiba specific data to be 
used in srilrrring programs; 

a means, connected to die gadiering means, for storing die 
subscriber specific data; 

means for receiving die program control infonnation 
containing the program description data; 

pcx>gram selection means, operably connected to die stor- 
ing means and the receiving means, for selecting one or 
more programs using a subscriber's programming pref* 
erenoes and the i»rogram control infcmation, com{sis- 
ing: 

a processor, wherein the subscriber programming pref- 
erences are generated fi-om die subscriber specific 
data; and 

means, operably connected to the program selection 
means, for suggesting the selected programs to die 
subscriber. 

2. The set top terminal of daim I wherein the means for 
gadiering the subscriber ^dfic data comprises a means for 
obtaining die subscriber specific data from a remote loca- 
tion. 

3. The qiparams of claim 1 wherehi die program selection 
means resides within a set top terminal 

4. The set top terminal of daim 1 wherein die set top 
terminal receives menu details from die television program 
delivery system, a di^iay is used, and wherein dte means for 
gathering subscriber specific data comprises: 

a memory device for storing received menu details; 



04/18/2004, EAST Version: 1.4.1 



5,798.785 



39 

a meaos, conoected to the memory device, for gcocratiag 

menu screens by integrating the program control inSot- 

mation with the stored menu details; 
a means, connected to the generating means, for eliciting 

subscriber responses using the generated menu saecns; 

and 

a subscriber interface means for entering subscriber 
responses. 

5. The set top terminal of claim 4 wherein the stored menu 
details include a cursor overlay, the means for generating 
menu screens comprises a means for generating the cursor 
overlay, ttie generated menu screens are displayed on tfie 
display, and wherein the subscriber interface means com- 
prises a means for moving the generated cursor overlay on 
die displayed menu screens. 

6. The sec top terminal of claim 1 wherein a display is 
used and wherein the set top terminal receives program 
signals, the set top terminal further cocqprising a means for 
generating a signal identifying a selected program^s location 
00 the fcoeivcd program signaL 

7. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scriber using program contiol informatioD containing pro- 
-am description data, and subscriber specific data indica- 
tive of a subscriber's programming ];vcfcreDoes. wterdn the 
set tjop terminal receives menu details from the television 
program delivery system, the set tap terminal comprising: 

a means for gathering the subscrilxr specific data indica- 
tive of subscriber preferences to be used In selecting 
programs, wherein the means for gathering subscriba 
specific data conqirises: 
a first means for storing received menu details; 
a means for generating menu screens by integrati&g the 
program control infbimation with the stored menu 
details; 

a display, connected to the generating means, wherein 
menu screens to elicit subscriber responses are dis- 
played; and . 
a subscriber interface means for entering subscriber 
responses to displayed menu screens; 

a second means, connected to the gathering means, for 
storing the subscriber specific data; 

a means for receiving the program control infonnatioo 
comprising program description data; 

a program selection naeans. operably connected to the 
second storing means and the receiving means, for 
selecting one or more programs using the subscriber 
specific data and program control information whereby 
the selected programs cone^nd to the subscriber's 
{^ogramming preferences; and 

wherein the display is used to suggest the selected pro- 
grams to the subscriber. 

8. The set top terminal of claim 7 wherein the stored menu 
details include a cursor ovalay and the means for generiting 
menu screens comprises a means for generating the cursor 
overlay, and wherein die subscriber interface means com- 
prises a means for moving the generated catsot overlay on 
the displayed menu saeens. 

9. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram description data, and subscriber specific data indica- 
tive of a subscriber's pro^amming preferences, the set top 
terminal comprising: 

a means for gathering the subscriber specific data indica- 
tive of subscriber preferences to be used in selecting 
programs; 
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a means, connected to the gathering means, for storing the 

subscriber spea&c data; 
a means for receiving the program control information 
comprising program description data; 
^ a program seledion means, operably connected to the 
storing means and the receiving means, for selecting 
one or more programs using die subscriber specific data 
and program control information whereby tiie selected 
programs oonespoitd to the subscriba's progranuning 
pffcfcxences. wherein the program selection means 
con^irises: 

a means for noatching the subscriber q>cdfic data to a 
program described by the program control informa- 
tion; and 

wherein the set top terminal further con^xises a means 
for tuning to the matched program: and 
a means, c^xrably connected to the program selection 
means, for displaying for suggestion the selected |»o- 
grams to the subscriber. 
^ II. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram desorqitioQ data, and subscriber specific data indica- 
tive of a subscriber's programming presences, wherein the 
^ set top terminal receives program signals, the set top termi- 
oal oom{nsing: 
a means for gathering the subscriber specific data indica- 
tive d subscriber preferences to be used in selecting 
programs; 

a means, ooimected to die gathering means, for storing the 

subscriber specific data; 
a means for receiving the program control information 
conqxising program desaipdoa data; 

35 a program selection means, operably connected to die 
storing means and the recdving means* for selecting 
oae or more programs using the fiut>scriber spedflc data 
and program control informatioo whereby the selected 
|H0grams comqK>nd to the subscriber's programroiag 

40 prcfcreooes; 

a means, operably connected to the prc^ram selection 
means, for di^idaying for suggestion the selected pro- 
grams to the subscriber; and 
a means for generating a signal identifying a selected 

program s location on the received program signal. 
It. A method used by a set top terminal for a television 
program delivery system for suggesting programs to sub- 
scribers for display on a television using program control 
information and subscriber specific data, the method com- 
^ posmg: 

gathering subscriber specific data to be used ia selecting 
programs; 

storing the gathered subscriber ^>ecific data; 

receiving program control information to be used in 

selecting programs; 
selecting one or more (irograms using a subscriber's 
programming prefercitces and the received program 
control infotmatioiL wherein the subscriber program- 
^ ming preferences are genaated from the sut>sciiber 
specific data; and 
suggesting the selected programs to the subscriber. 
11 The method of daim 11 wherein a display is used and 
wherein the set top terminal generates menus based on menu 
65 details received over the program television delivery system 
further comprising the following steps: 
storing the received menu details; 
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generating menu saeens using the stored menu details by 
integrating the received program control information 
with the stored ihenu details; 

displaying menu screens whereby the menu saeens iden- 
tify the selected programs; ajul 

receiving subscriber responses to the displayed menu 
saeens. 

13. A method used by a set top tenninal for a television 
program delivery system for suggesting programs to sub- 
scribers for display on a television using program control 
infonnation and subscriber specific data indicative of a 
subscriber's programming preferences, wherein the set top 
terminal generates menus based on menu details received 
over the program television delivery system, the method 
comprising the following steps: 

storing the received menu details; 

gathering subscriber specific data indicative of si^scriber 
preferences to be used in selecting programs; 

storing the gathered subscriber specific data; 

receiving program control infonnation to be used in 
selecting programs; 

selecting one or more programs using the stored sub- 
scriber specific data and received program control 
infonnation wherein the selected programs coirespond 
to the subscriber's programming preferences; 

generating menu saeens using the stared menu details by 
integrating the received program control infonnation 
and the stored menu details; 

displaying menu saeens whereby the menu screens iden- 
tify the selected programs and suggest the selected 
programs to the subscriber; and 

receiving subscriber responses to the menu screens. 

14. A set top terminal used by subsoibers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing menu 
screen details and program description data, and a subscrib- 
er's programming preferences, by searching program 
abstracts stored in a database for programs whidi conelate 
to key words mapped from one or more subscriber responses 
to search criteria containing a plurality of selectable entries 
on one or more menu screens, cotsspiising: 

a means for recdviDg the program control information; 

a means for storing the program abstracts in a database; 

a memory means, connected to the receiving means, for 
storing the menu screen details; 

means, connected to the menKxy means for storing menu 
screen deiaiis. for generating menu screens using the 
stored menu screen details, wherein the menu screens 
are generated by integrating the program control infor- 
mation with the stored menu screen details, and 
wherein the menu saeens list search criteria compris- 
ing die plurality of selectable entries; 

a display whadn the generated menu screens are dis- 
played; 

a subscriber interface means for entoing subscriber 
responses to the plurality of selectable entries od the 
menu saeens; 

a means, connected to the subscriber interface means, for 

mapping the $ubsa:ft>a responses into the key words; 
a means, connected to the mapping means, for searching 

the program atutract database for programs consisting 

of one or mon of the key words; 
a program selection means, cqyerably connected to the 

receiving means and searching means, for selecting one 
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or more programs, wherein programs arc selected using 
the search of the searching means; and 
wbaein the di^lay is used to suggest the selected pro- 
grams to the subscriba. 

15. The set top terminal of claim 14 wherein program 
abstracts are included in the received program control 
information, and wherein the set top terminal further com- 
prises a means connected to the receiving means, for repro- 
gramming the means for storing the program abstracts to 
include the received program abstracts. 

16. The set top tennina] of claim 14 wherein the sub- 
scrit>er interface means comprises a means for interpreting 
the subscriber responses and a means for stcnng the sub- 
scriber refuses. 

17. The set top terminal of claim 14 wherein the generated 
menu saeens conq^se main menus and submenus and the 
means for generating menu screens comprises a means for 
generating submenus whereby selectable entries are listed in 
the submenus and each submenu corresponds to a search 
criterion in a main menu. 

1& The set top terminal of claim 14 wherein the program 
selection means conqjrises: 

means for obtaining preferred program indicators from a 
remote location; 

means for assigning a weight number to programs using 
the preferred program indicators; and 

means for analyzing die assigned weight numbers, 

19. The set top terminal of claim IS wherein the means for 
analyzing the assigned weight numbers ftirttier comprises a 
means for prioritizing programs. 

M. The set top tenninal of claim 14 wherein the stomd 
menu screen details indude a cursor overlay and (he means 
for generating menu screens comprises a means for gener- 
ating the cursor overlay and wherein the subscriber interface 
means compiises a means for moving the genaated ctffsor 
overlay on (he displayed menu screens. 

21. A method used by tsciwp terminal for a television 
program delivery system for suggesting programming to 
subsaibers using program control infonnation a>ntaining 
menu screen details by searching program abstracts for 
programs which correlate to key words mapped from one or 
more subsoiba responses to search criteria containing a 
plurality of selectable entries on one or more menu screens 
displayed on a television, comprising the steps of: 

receiving the program control Information; 
storing the program abstracts in a database; 
storing meou screen d^ails; 

generating the menu screens wherein the menu screens 
are generated by integrating the program control infor- 
mation with the stored menu screen details, and 
wherein the generated menu saeens list the search 
critoia containing the plurality of selectable entries; 

displaying the menu saeens; 

gathering subsoiba responses to ttie plurality of select- 
able entries on the menu screens; 

mapping the subscriber re^nses into the key words; 

searching the stored program abstracts for abstracts com- 
prising one or more of the key words; 

selecting one or more of the programs, whereby the 
programs are selected using the search of the stored 
program abstraas; and 

suggesting the selected programs. 

22. A set top terminal used by subsoibas of a television 
program delivery system for suggesting programs to sub- 
scribers using program control infonnation containing mood 
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ineou details, and subscriber specific data Indicative of a 
subscriber's programnuiig preferences determined from 
subscriber responses to a set of mood questions presented on 
mood menu screens, the set top tenninal conqwing: 
a means for receiving the program control information 

containing mood menu details; 
a menooty naeans. connected to die receiving means, for 

storing the received mood menu details; 
a means, connected to the receiving means and menoory 
means, for generating the mood menu screens by 
integrating the received program control information 
with the stored mood menu details; 
a means for displaying one or more of the generated mood 

menu screens; 
a subscriber interface means for entering subscriber spe- 
cific data in re^nse to the displayed mood menu 
screens; 

a program selection noeans. <^erabiy connected to tbe 
subscriber interface oaeans and the receiving means, for 
selecting one or more programs using the subscriber 
specific data and the program control information 
whereby Ac selected programs coirespond to the sub- 
scriber* s programming preferences; and 

a means, opcraUy connected to the program selection 
means, for suggesting the selected programs to the 
subscriber. 

23l The set top tenninal of claim 22 wherein the program 
selection means comprises: 
means for obtaining preferred program indicators firom a 

remote location; and 
means for assigning a weight number to programs using 

the prefened program Indicators. 

24. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing 
demogr^hlc codes created at a remote location and 
assigned to each television program and demographic data 
aeated at a remote locatioa describing subscribers using the 
set top tenninal, comprising: 

a means for receiving the program control information 
conq>risittg tbe demogr^hic codes and demogrqihic 
data; 

a memory means, operalUy connected to the receiving 
means, for storing tbe received demographic data; 

a program selection means, operably connected to the 
memory means and the receiving means, for selecting 
one or more programs using the received program 
control information containing tbe demogrj^ihic data 
and demognq>hic codes; and 

a means, operably connected to the program selection 
means, for di^laying for suggestion ttie selected pro- 
granL 

25. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs through 
the use of program control infcsmation and program 
watched data indicative of a subsoiber's most watched 
prc^rams. the set top terminal comprising: 

a mcaos for receiving program control information; 
a means for gathering the program watched data; 
a memory noeans for storing tbe gathered program 
watdied data; 

a program selection means, operably connected to the 
memory means and the receiving means, for selecting 
a program using the stored program watched data and 
the received program control infoxmation; 
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a means, operably connected to the program selection 
means, for di^aying the selected prog^ami. 

24. A set top tenninal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scn'bers using program control infonnation and channel 
watched data indicative of a subscriber's favorite channels, 
the set top terminal comprising: 

a means for gathering the channel watched data; 
a means for receiving the program control infonnation; 
a memory means for storing the gathered channel watched 
data; 

a processing means, operably connected to the meokory 
means and the receiving means, for determining sug- 
gested favorite channels, con^msing: 
a channel selection means for selecting a plurality of 
channels uslag the stored channel watched data; and 
means to generate a signal identifying the selected 
channels; and 
a means, operably oonoecced to the processing means, for 

displaying a representation of die selected channels. 
27. A television program deliveiy and presentatioa system 
for delivering menu selectable programs to a subscriber In a 
digital fonnat and for suggesting certain of those delivered 
programs for viewing by tbe subscriba on a tekvisioa 
using program oootroi infonnation wherein the programs are 
combined and confessed with the program control 
informatioo, conyriang: 
a means for converting programs to a digital fonnat; 
a means for generating program control information; 
means, connected to tbe converting means and the gen- 
erating means, for packaging the digital format pro- 
grams using the pro-am control infonnation; 
means for coml>itting and compressing the packaged 
programs and pro-am control Infonnation into a oon^ 
posite signal; 
means for transmitting the composite signal; 
a set top tennittal connected to the tdevisicm comprising: 
a means for receiving tbe conoposite signal; 
a means for creating personal profile infonnation; 
a means, connected to die creating means, for storing 

the personal profile informatioa; 
a means, connected to the receiving means, for gener- 
ating menus using the program control infonnation; 
a means for gattMring viewer mood information using 

the generated menus; 
a means, connected to the gathering means and storing 
means, for selecting at least one program for sug- 
gestion to the viewer, comprising: 
a means for integrating the stored personal profile 
information and gathered viewer mood informa- 
tion into selection criteria; 
a means for comparing tbe selcctioD criteria and the 

received program control information; and 
a means for matching the selection criteria wid) one 

or more received programs; and 
a means for displaying die suggested program for 
suggestion to tbe viewer. 

25. A terminal for program suggestion using user prefcr- 
cooe data conceming user preferences and program control 
information concerning available programs, comprising: 

a means for gathering the user preference data; 

a means* connected to die gathering means, for storing the 

gathered user preference data; 
a means for accessing tbe program control information; 
a means, connected to die storing means and accessing 

means, for selecting one or more programs using a 
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subscribe! 's prograixuxuAg preferences and the program 

coDtrol informatioD. conprisiiig: 

a processor, wherein the subscriber programming pref- 
erences are generated from the user preference data; 
and 

a means, connected to the selecting means, for suggesting 
the selected programs to the user. 

29. The teiminal of claim 28. wherein the terminal further 
comprises a kiosk, whereby the kiosk oon^ses means for 
displaying the selected progrum for suggestion to the user. 

30. The terminal of claim 28. wherein the terminal is used 
for video rental and to suggest programs stored on video 
tape, and wherein the program control information com- 
prises information conocnung programs stored on video t^>e 
and wherein the means for suggesting conquises a means for 
indicating a video tape. 

31. A terminal for program suggestion using user pr^er- 
ence data concerning uset preferences and program control 
Infonnation conoening available programs* comprising; 

a means for gathering the user preference data; 

a means, conoeded to the gathering means, for storing the 

gathered user preference data; 
a means for accessing the program control infonnation; 
a means, connected to the storing means and accessing 
means, for selecting one or more programs using the 
user preference data and the program control 
information, whereby the selected programs cone- 
spocid to die gathered usa preference data; and 
a kiosk, wherein the kiosk comprises nteans, connected to 
the selecting means, fat disjulaying the selected pro- 
grams for suggestion to the user. 
3Z A terminal for program suggestion using user prefer- 
ence data coaceniing user preferences and program control 
information concerning available programs, wherein the 
terminal Is used for video rental and to suggest programs 
stored on video t^, and wherein the program control 
information comprises information concerning programs 
stared on video tape, comprising: 
a means for gathering the user preference data; 
a means, coimected to the gathering means, for storing the 

gathered user preference data; 
a means for accessing the program control information; 
a means, connected to the staring means and accessing 
means, for selectiBg one or mate programs using the 
user preference data and the program control 
iofoimation, wberd>y the scicxUid programs corre- 
spond to the gathered user preference data; and 
a means, connected to the selecting means« for suggesting 
the selected programs to the user, wherein the nteans 
for suggesting comprises a means for indicating a video 
tape. 

33. A network controller, ad^ited for remotely controlling 
a plurality of set top terminals in a television program 
delivery system, for suggesting programs to subscribers by 
making program suggestions using subscriber specific data 
and program control information received from a remotely 
located source containing program descx^>tion data, wherein 
the suggested programs are transmitted to the set top 
terminal the network controller cotnqiising: 
a means for receiving the program control information 

containing program description data; 
a means for gadiering the subscriber specific data from a 

set top terminal; 
a means, connected to the gathering means, for storing the 
subscriber specific data; 
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a nkeans. opcrably connected to the receiving means and 
the storing means, for suggesting one or more programs 
using a subscriber's prograimiung preferences and the 
received program control information, cornprisiqg: 
a processor, wherein the subscriber programming pref- 
erences are generated from tfie subscriber specific 
data; and 

a means, connected to the suggesting means, for trans- 
mitting the suggested programs to the set top terminal 
for presentation to the subscriber. 

34. The network controller of claim 33 wherein key words 
are used in searching program abstracts to assist in suggest- 
ing programs, and wherein the network controller further 
comprises: 

a means for storing program abstracts; and 
wherein the means for suggesting comprises a means for 
searching the stored program abstracts for ooc or mate 
programs consisting of one or mote of the key words. 

35. A network controller, adapted for remotely controlling 
a plurality of set top terminals in a television program 
delivery system, for suggesting programs to subscribers by 
makiag program suggestions using subscriber ^)edfic data 
indicative of a subscriber's programming prcfereaccs 
received from a set top terminaC program control infonna- 
tion received from a remotely located source containing 
program description data, and program abstracts with key 
words, wherein the suggested programs are transmitted to 
the set top teminal, the network controller comprising: 

a means for receiving the program control information 
containing program description data; 

a means for gathering die subscriber specific data indica- 
tive of subscriber preferences fiitan a set top teiminal; 

a means, coimected to the gathering means* for storing the 
subscriber ^>edfic data; 

a menuxy means for storing program abstracts; 

a means, opcrably connected to the receiving means and 
the storing nocans. for suggesting one or more programs 
using the stored subscriber specific data and die 
received program control information, whereby die 
suggested {ffograms correspond to the subsoiber's pro- 
gramming preferences, wherein key words are used in 
searching the stored program abstracts to assist in 
suggesting programs, and wherein the means for sug- 
gesting comprises: 

a means for searching the stored program abstracts for 
one or more programs consisting of one or more of 
the key words; and 
a means, connected to the suggesting means, for trans- 
mitting the suggested programs to the set top terminal 
for presentation to the subscriber. 
36. A program suggestion system for suggesting programs 
to subscribers of a television program delivery system by 
using program control information containing program 
description data and by searching program at>slracts stored 
in a database at a network controller, the suggested programs 
resulting from a search of the program abstracts for key 
words sent to the network controller from a set top terminal, 
wherein the key words are mapped frrom ose or moze 
subscriber re^nses to a plurality of selectable entries at die 
set top terminal, the system conoprising: 
a set top terminal comprising: 
a means for receiving programs; 
a means for presenting the plurality of selectable entries 

to the subscriber, 
a subscriber interface means for entering subscriba 
responses to the plurality of selectable entries; and 
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a means, conoected to the subscriber inteiface means, 
for mapping the subscriber responses into the key 
words; and 

a network controller, networked to the set top tenninaL 
conpising: 

a means for receiving the program control information; 
a means for storing the program abstracts in a data base; 
a means for gathering the key words; 
a program selection means, operably connected to the 
receiving means, gathering means and storing 
means, for selecting one or more programs for sug- 
gestion to the subscriber, comprising: 
a means for searching the program abstract data base 
for program abstracts consisting of one or mort 
key words; and 

for distributing the selected programs to the set 
top terminal. 

37. A network controller for suggesting programs to 
subscribers of a television program deiiveiy system by using 
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information, and wherein the set top terminal further com- 
prises a means, connected to the receiving means, for 
reprogramming the means for storing the program abstracts 
to include the received program abstracts. 

49. The set top terminal of claim 38 wherein the program 
control information fuilfacr contains menu screen d^aDs and 
the selectable entries arc displayed on one or more menu 
screens by die presenting means, the set top terminal further 
comprising: 

a memoiy means, connected to the receiving means, for 

storing the menu screen details; and 
a means, connected to the memory means and the pre- 
senting means, for generating menu screens using the 
stored menu screen details, wherein the menu screens 
are generated by integrating the program control infor- 
mation with the stofcd menu screen details, and 
wherein the generated noenu screens list search criteria 
comprising the plurality of selectable entries. 
41. The set top terminal of daim40 wherein &e generated 



program control information containing program description 20 screens comprise main menus and submenus and the 



data and by searching program abstracts fa key words that 
are mapped from one or more subscriber responses received 
from a set top terminal, comprising: 
a means for receiving the program control information; 
a means for storing the program abstracts in a data base; 
a means for gathering subscriber responses to a plurality 

of selectable entries from the set top texminal; 
a means, oonoectcd to the gatboing means, for mapping 

the subscriber responses into the key words; 
a means, opexabiy connected to die receiving means, 
storing means, gathering means and tasppo^ means, 
for suggesting one or more programs, comprising: 
a means, connected to the staring and mapfHng means, 
for searching the program abstract data base for one 
or more key words; and 
a means for distributing the suggested programs to the set 

top ^^"^w wal - 

3ft. A set top terminal used by subsoriben at a television 
program delivery system for suggesting programs to sut>- 
scribers using program control information containing pro- 
gram dcscnpdon data, by searching program abstracts for 
programs which correlate to key words mapped from one or 
moK subscriber responses to a plurality of selectable entries 
presented on a display, conytising: 

a means for receiving the program control infonuation; 
a means for storing the program abstracts in a database; 
a means for presenting the plurality of selectable entries 

to the subscriber using the display; 
a subscriber interface means for entering subscriber 

re^xxises to the plurality of selectable entries; 
a means, connected to the subscriber interface n^eans, for 
mapping the subscriber responses into the key words; 
a means, connected to the mapping means and storing 
means, for searching the program abstract database for 
programs consisting oi one or more of the key words; 
a program selection means, operably connected to die 
receiving means and searching means, for selecting one 
or DEicre programs, whcrdn programs are selected using 
the search of the searching means; and 
means, connected to the program selection means, for 
suggesting the selected ivograms to the subscriber 
using the display. 
39. The set top terminal of claim 38 wherein program 
abstracts are included in the received program control 
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means for generating menu screens compiises a means for 
generating submenus whereby selectable entries are listed in 
the submenus and each submenu cooresponds to a search 
criterion in a main menu. 

4Z The set tap terminal of claim 48 wherein the stored 
menu screen details include a cursor oveday and the means 
for generating menu screens conoprises a means for gener- 
ating the cursor overlay, and wherein the subscriber interface 
means comprises a means for moving the generated cursor 
ovcriay on the displayed menu screens. 

43. A method used in a television program delivery 
system for suggesting programs to subscribers for display on 
a television using program control Information and sub- 
scriber specific data, die mettKxl con^vising: 

gathering subscriber specific data to be used in selecting 
programs; 

st<xing the gathered subscriber specific data; 
receiving program control information to be used in 

selecting programs; 
selecting one or more programs using a subscriber's 
programming preferences and the received program 
control information, wherein the subscriber program- 
ming preferences are generated from ttit subscriber 
specific data; and suggesting the selected programs to 
the sutsoiber. 

44. A method used in a tdevision program delivery 
system for suggesting programming to subscribers using 
program control information containing menu screen details 

so by searching program abstracts for programs which oorrelate 
to key words mappod frt>m one or more subscriber responses 
to search criteria containing a plurality of sdectable entries 
on one or nkore menu saeens displayed on a televirion, 
comfnising the st^s of: 
receiving die program control information; 
storing the program abstracts in a database; 
storing the menu screen details; 
generating the menu screens herein Ae menu saeens 
are generated by integrating the received program 
control information with the stored menu screen 
details, and wherein tiie generated menu screens list the 
search criteria containing die plurality of selectable 
entries; 

displaying the menu screens; 

gathering subsdibcr responses to the plurality of select- 
able entries on the menu screens; 



43 



55 



60 



65 



04/18/2004, EAST Version: 1.4.1 



49 

mapping the gathered subscriber responses into the key 
words; 

searching the stored program abstracts for abstracts com- 
prising one or more of the key words; 
selecting one or more of the programs, whereby the ^ 
programs are selected using the search of the stared 
I^ogram abstracts; and 
suggesting the selected programs. 
45. A method used in a television fM-ogram delivery 
system for suggesting programming to subsoribers using 
program control information and by searching program 
abstracts for programs which correlate to key words mapped 
from one or more subscriber responses to a plurality of 
presented selectable entries* comprising the steps of: 
receiving the program control infoimation; 
storing the program abstracts in a database: 
presenting the plurality of selectable entries; 
gathering subscriber responses to the plurality of select- 
able entries; ^ 
mapping the gathered subscriber responses into the key 
words; 

searching the stored program abstracts for abstracts com- 
prising one or more of the key words; 25 

selectiAg one or more of the programs, whereby the 
programs are selected using the search of the stored 
program abstracts; and 

suggesting the selected programs. 

4tiu A set top tciniinal used by subscribers of a television ^ 
program delivery system for suggesting programs to sub- 
scribers using program control iofonnation containing 
scheduled program description data, the set top tenninal 
comprising! 

a means for creating personal profile ioformation; 

a means, connected to the creating means, for storing (he 

personal profile information; 
means for receiving the program control information 

comprising the scheduled program desor^on data; ^ 
a means, connected to the storing means and receiving 

means, for selecting at least one program for suggestion 

to the viewer, con^irising: 

a means for transforming the personal profile informa- 
tion into prefened program indicators, wherein a 45 
prefened program indicator comprises a program 
category with each program category having a 
weighted value; 
a means for matching the prefeired program indicators 
with the scheduled program description data, 50 
wherein each scheduled program Is assigned a 
weighted value based on at least one associated 
program category; 
a means for prioritiring the sdKduled programs from 
highest weighted value programs to lowest weighted 55 
value programs; 
a means for indicating one or more programs meeting 
a predetermined weight related threshold, wherein 
all other programs are excluded from program sug- 
gestion; and ^ 
means, operably connected to the program selection 
means, for displaying for suggestion the selected pro- 
grams to the subscriber. 
47. The set top terminal of claim 46 further comprising a 
means for gathering subscriber ^dfic data, wherein the 65 
means for creating personal profile information utilizes the 
gathered subscriber specific data. 
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4S. A set top tciminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing 
scheduled program description data, and subscriber specific 
data, the set top terminal comprising: 
a noeans for gathering the subscriber specific data, 
wherein the sutKcriber q>eciftc data comprises sub- 
scriber mood data; 
a means for creating persoaal profile information; 
a means, connected to the gathering means and the 
creating means, for storing the subscriber mood data 
and the personal profile information; 
means for receiving the program control information 

comprising scheduled program description dau; 
a means, connected to the storing means and receiving 
means, for selecting at least one program for suggestion 
to the viewer, comprising: 

a means for integrating the personal profile information 
and subscriber mood data into prefeired program 
indicators, wherein a preferred program indicator 
ooixQmses a program category witti each program 
category having a wei^tcd value; 

a means for conq>aring the prefetred program indica- 
tors with the scheduled program description data in 
the received program control infonnatioo« wherein 
each scheduled program is assigned a weighted value 
according to at least one associated program cat- 

a meass for prioritizing the scheduled programs from 
highest weighted program values to lowest weighted 
program values; 

a means for indicating one or more programs meeting 
a predetennined weight threshold, wherein all other 
programs arc excluded from program suggestion; 
and 

means, operably connected to the program selection 
means, for displaying for suggestion the selected pro- 
grams to the subscriber. 

49. The set top terminal of claim 48 wherein the sub- 
scriber specific data further comprises the subscriber's 
desired program viewing time frame and desired program 
length and wherein the means for comparing conqirises 
means for excluding programs for suggestion that arc not in 
the subscriber's desired viewing time frame and desired 
length. 

50. A set top tenm'nal used by subscribas of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing 
scheduled program desctiptioo data, the set top tciminal 
comprising: 

a means for gathering program watched data; 

a means, connected to the gathering means, for storing the 

program watched data; 
means for receiving the program control Information 

comprising the scheduled program description data; 
a means, connected to the storing means and receiving 

means, for selecting at least one program for aiggestios 

to the viewer, comprising: 

a means for transforming the program watched data 
into prefened program indicatcvs, wherein a pro- 
gram indicator comprises a program category with 
each program category having a weighted value; 

a means for comparing the preferred program indica- 
tors with the scheduled program description data, 
wherein each scheduled program is assigned a 
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at least ooe associated 



weighted value based on 

program category; 
a means for prioritizing the scheduled programs from 

highest weighted value programs to lowest weighted 

value programs; 
a means for indicating one or more fxograms meeting 

a predetermioed weight threshold, wherein all other 

programs are excluded from program suggestion; 

and 

means, opcrably connected to the program sdection 
means, for displaying for suggestion the selected pro- 
grams to the subscriber. 
51. An ^)f>aratus for suggesting programs to subscribers 
using program control information containing program 
description data, and subscriber specific data, the aj^iaratus 
comprising: 

a means for gathering the subscriber q>ecific data to be 

used in selectiog programs; 
a means, connected to the gathering meaias, f cr staring the 

subscriber spedBc data; 
a means for receiving the program control information; 

and 

a program selection means, opctabfy connected to the 
staring means and the receiving means, for selecting 
one or more programs using a subsmbcr^s program- 
ming preferences and (he program control information, 
con^xising: 

a processor, wherein the subscriber programming pref- 
erences arc generated frtHn the subscriber specific 
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52. A set top terminal used by subsaibers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control informatioo containing pro- 
-am description data, and subscriber specific data, the set 
top terminal comprising: 

a means for gathering the subscriber specific data to be 
used in selecting programs; 

a means, connected to the gathering means, for storing the 
subscribex specific data; 

means for receiving the program control informatiott 
containing the program description data; 

program selection means, opcrably connected to the stor- 
ing means and the receiving means, for sdecdng one or 
more programs using a subscriber's programming pref- 
erences and the program control information, comprise 
ing: 

a processor, wherein the subscriber programming pref- 
erences are generated from the subscriber specific 
dau; 

wherein the program selection means resides within a 
network controller, and 
means, operably connected to the program selection 
means, for suggesting &e selected programs to die 
subscriber. 

53. A cbethod for suggesting programs to subscribeis 
using program control information containing program 
descr^on data, and subscriber specific data, the method 
comprising: 

gathering the subscriber specific data to be used in select- 
ing programs; 

storing the subscriber specific data; 

receiving the program control information; and 

selecting one or more programs using a subscriber's 
progranuniDg preferences and the program coatr<^ 
inf(xmation. wherein the subscriber's programming 
preferences are generated from the subscriber ^>edfic 
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54. An apparatus used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram description data, and subscriber specific data, the 
apparatus con^rising: 

a remote control, wherein (he subscriber specific data is 
obtained to be used in selecting programs; 

a memory, operably connected to the remote cootroL 
wherein the subscriber ^>edfic data is stared; 

a demodulator, wherein the program control infonoation 
containing the program description data is received; 

a central processing unit, operably connected to the 
memoiy and the demodulator, wherein programs are 
selected using a subscriber's progranmiing preferences 
and the prognun control inforautlon. aiKl wherein (he 
subscriber programaning fffeferenoes are genaated 
from the subscriber spcaAc data; and 

a display, openbty connected to (he processor, wherein 
the selected programs are suggested to the subscriber 
on the display. 

55. An apparatus used by subscribers of a televisioB 
program delivery system for suggesting programs through 
the use of program control information and program 
watched data indicative of a subscriber's most watched 
programs, the appmsus oMxiprising: 

a demodulator, wherein the program control Infocmatlon 
is received; 

a remote control intoface, wherein the program watched 

data is gathered; 
a memcvy. wherein the gathered program watched data is 

stored; 

a processor, opcrably connected to (he memory and the 
demodulator, wherein a program is selected using the 
stored (sogram watched data and the received program 
control infoonatlon; 
a display, operably connected to file processor, for dis^ 

playing die selected program. 
54. An apparatus used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram descr^on data, by searching program abstracts for 
programs which correlate to key words mapped from one or 
mere subscriber responses to a plurality of selectable entries 
presented on a dispUy, the apparabis comprising: 

a denkodulator. wherein the program control information 

is denoodulated; 
a metDoiy, connected to the demodulator, wtierein the 

program abstracts are stored; 
a combiner, wherein the plurality of selectable entries are 

presented to the subscriber using the diq)lay; 
a subscriber interface, wherein subscriber responses to the 

plurality d selectable entries are entered; 
logic circuitry, coiuected to the subscriber interface, 
wherein (he subscriber responses are mapped into the 
key words; 

a processor, operably ooimected to the logic circuitry and 
the memory, wherein the stored program abstracts are 
searched for programs consisting of <mc or more of the 
key words, and wherein one or more programs are 
selected using the search; and 

whtfein die selected programs are suggested to the sub- 
scriber using the display. 
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